Majority Element / Majority Element 2-主要元素
一类找主要元素的题目。
最简单最直观的想法就是,统计每个元素出现的个数(可以用map),然后再判断哪些元素是主要元素。时间和空间复杂度都是O(n)。
但是,Majority Element 2要求空间复杂度为O(1)。这就没想出来了。
网上搜了下,这是一类问题,即找主要元素的问题,采用moore投票法的思想。
Majority Element:
摩尔投票法 Moore Voting,
原创
2016-08-24 16:35:36 ·
318 阅读 ·
0 评论