LeetCode - Majority Element
来源:互联网 发布:ae电子相册制作软件 编辑:程序博客网 时间:2024/06/18 01:55
我知道可以用divide and conquer算法...但是我不会实现= =
就直接排序然后数个数了
其实排序之后第n/2个元素就是了不用数来着。。。
public int majorityElement(int[] num) { Arrays.sort(num); int count = 1; int majority = num.length / 2; int element = -1; for (int i = 0; i < num.length; i ++) { element = num[i]; while (i + 1 < num.length && num[i] == num[i+1]) { System.out.println(i + ":" + num[i]); count ++; i ++; } if (count > majority) { break; } else { count = 1; } } return element; }
原来解题方法有很多种。。
比如
Hashtable:我还不会用hashtable= =
Random:随机一个数,得到众数的概率大于1/2
Moore Voting algorithm:maintain 一个candidate和count,最后的candidate是众数
0 0
- 【leetcode】Majority Element II,Majority element algorithm
- Leetcode: Majority Element &Majority Element II
- Leetcode Majority Element
- leetcode 169-Majority Element
- 【leetcode 哈希表】Majority Element
- LeetCode:Majority Element
- leetcode:Majority Element
- leetcode: Majority Element
- [LeetCode] Majority Element
- leetcode 153: Majority Element
- leetcode Majority Element
- LeetCode:Majority Element
- leetcode:Majority Element
- [LeetCode] Majority Element
- Leetcode-Majority Element
- [leetcode]Majority Element
- [LeetCode]Majority Element
- Leetcode: Majority Element
- 天声人語 20150217
- Struts2的简单例子配置第一个struts2例子
- 日经春秋 20150217
- 解决Cygwin下vim方向键和Backspace不好用的问题
- 日经社説 20150217 言論へのテロの連鎖止めよ
- LeetCode - Majority Element
- 日经社説 20150217 民需主導の自律回復うながす構造改革を
- Qt4项目移植到Qt5遇到的问题(更新)
- 社説 20150217 GDPプラス 持続的な成長への正念場だ
- 社説 20150217 衆院代表質問 現実的な格差論議を深めよ
- php iconv转编码 数据丢失的解决方法
- Linux安装卸载JRE
- 事件机制,传递Function,两者相结合,恰到好处
- 《Cortex-M3权威指南》学习笔记