Harry's Blog
博客
分类
标签
归档
友链
关于
博客
分类
标签
归档
友链
关于
Harry 的个人空间
博客
分类
标签
归档
关于
数据结构(2): 数组
2.1 大于n/k次的元素LeetCode No.229 题目描述:给一个整数数组,找出所有出现次数大于n/3的元素。Input: nums = [3,2,3]Output: [3] 摩尔投票法: 一般情况一个大小为 n 的整数数组,找出其中所有出现超过 ⌊ n/k ⌋ 次的元素。n/k的众数最多只有k - 1个,原因:假设有k个众数,则...
2023-03-19
数据结构
数据结构
阅读全文