dfhdfgjd

分类

未归档(2) 解题方法(1) 题解(39)

/ 注册

TA的专栏 0篇文章 0人订阅

0篇文章 0人学习

全部文章（共2篇）

229. 求众数II

给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。解法：Boyer-Moore投票法相似题目：169. 多数元素 class Solution { public: vector<int>...

Boyer-Moore 数组刷题 map

2020-05-05

0 698

169. 多数元素

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。解法一：哈希 class Solution { public: int majorityElement(vector<in...

Boyer-Moore 数组刷题 map

2020-05-04

0 679