今際の国の呵呵君
Thursday, August 31, 2017
[LeetCode]Majority Element II
做法同
Majority Element
,在链接的文章已经讲了,我们要保留两个candidate,每次消去三个不同的数。这道题没有保证一定存在满足条件的数,所以我们要回去验证,时间复杂度O(n),常数空间复杂度,代码如下:
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment