- 博客(2)
- 收藏
- 关注
原创 Lintcode主元素问题
Lintcode主要思想就是,先给一个数组排序,然后循环遍历整个数组,当前一个与后一个相等,sum++;不然sum变为0.当sum>=((num/2)+1)的时候循环终止就好了嘛。 这个题有一个情况,就是给定的数组一定是一个符合要求的数组,即一定有主元素,设计情况的时候没有考虑他没有主元素的情况。 如果给定的数组没有主元素的话,应该在if(sum>=((num/2)+1))这句话加一个else,
2017-12-04 20:17:23
233
原创 Lintcode快乐数问题解析
两种实现: 第一种: bool isHappy(int n) { // Write your code here if (n return false; if (n == 1) return true; unordered_set showedNums;
2017-12-03 21:15:43
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人