Agentgamer

摘要： https://leetcode.com/problems/majority-element-ii/#/description 挑出所有大于n/3 的数，两个很相似的题，但是这次的major 是> n/3 而且是要挑出‘所有’ hash 表和排序依然可以，但是题目要求O(n) 就没办法了。 majo 阅读全文

摘要： https://leetcode.com/problems/majority-element/#/description 挑出多余n/2 的元素，这个题有很多答案。 1. hash 表计数，这个不用说。 2. 排序然后线性扫一遍这个要nlogn。 3. divide & conqur. 这个不太理解 阅读全文