2019年4月23日
leetcode 169. Majority Element 、229. Majority Element II
摘要： 169. Majority Element 求超过数组个数一半的数 可以使用hash解决，时间复杂度为O(n)，但空间复杂度也为O(n) 使用投票法，时间复杂度为O(n)，空间复杂度为O(1)。 投票法就是记录出现的频次 leetcode是默认了有超过的，所以可以直接这样返回。像剑指offer上，还 阅读全文
posted @ 2019-04-23 15:53 有梦就要去实现他 阅读(130) 评论(0) 推荐(0) 编辑