229. Majority Element II 【M】【52】
来源:互联网 发布:婚礼邀请函电子版软件 编辑:程序博客网 时间:2024/06/03 19:50
Given an integer array of size n, find all elements that appear more than ⌊ n/3 ⌋
times. The algorithm should run in linear time and in O(1) space.
Hint:
- How many majority elements could it possibly have?
- Do you have a better hint? Suggest it!
Subscribe to see which companies asked this question
还是用抵消的办法
开始的参数是0.5,通过了
后来改成1 ,也通过了……
class Solution(object): def majorityElement(self, nums): a = '' #nums[0] b = '' #nums[1] ta = 0 tb = 0 l = len(nums) if l == 2: return list(set(nums)) times = l/3 for i in nums[:]: if i == a: ta += 1 elif i == b: tb += 1 elif ta <= 0: a = i ta = 1 elif tb <= 0: b = i tb = 1 else: ta -= 1 tb -= 1 res = [] if nums.count(a) > times: res += a, if a != b and nums.count(b) > times: res += b, return res
0 0
- 229. Majority Element II 【M】【52】
- 229.Majority Element II
- 229. Majority Element II
- 229. Majority Element II
- 229. Majority Element II
- 229. Majority Element II
- 229. Majority Element II
- 229. Majority Element II
- 229. Majority Element II
- 229. Majority Element II
- 229. Majority Element II
- 229. Majority Element II
- 229. Majority Element II
- 229. Majority Element II
- 229. Majority Element II
- 229. Majority Element II
- 229. Majority Element II
- 229. Majority Element II
- 蓝桥杯:排序
- 关于Session的保存用户信息的用法。
- 全排列 DFS 回溯
- JS(JavaScript)插入节点的方法appendChild与insertBefore
- IOS小知识点总结
- 229. Majority Element II 【M】【52】
- 自定义view 园环交替等待效果
- CSDN博客中使用超链接
- Hibernate主配置文件
- java中JoptionPane类的使用
- 关于 @synchronized,这儿比你想知道的还要多
- 安装了乌班图,win10下安装百度云时提示已经安装???
- Java大牛养成记(7)——后台权限拦截器
- VS2013,fatal error C1071: unexpected end of file found in comment