Thursday, August 31, 2017

[LeetCode]Majority Element II

做法同Majority Element,在链接的文章已经讲了,我们要保留两个candidate,每次消去三个不同的数。这道题没有保证一定存在满足条件的数,所以我们要回去验证,时间复杂度O(n),常数空间复杂度,代码如下:


No comments:

Post a Comment