随笔分类 - LeetCode

仅供自己参考

不重复随机数列的生成算法 Leetcode 384. Shuffle an Array

摘要：[1] https://blog.csdn.net/yhhwatl/article/details/75003385 阅读全文

posted @ 2019-12-12 10:23 蜗牛快爬阅读(255) 评论(0) 推荐(0) 编辑

Single Number

摘要：I. 按位mod2，相当于取xor；II. 按位mod3，相当于每位用两位表示：00->01->11->11；III. 按位分类，归为I。阅读全文

posted @ 2015-12-23 20:32 蜗牛快爬阅读(206) 评论(0) 推荐(0) 编辑

Majority Element I&II

摘要：题号：169, 229。思路：当要找到超过n/c的元素x时，在更新candidates时，要保证，是x时加1，不是x时消掉c-1。则最终，x一定会出现在一个candidate中。阅读全文

posted @ 2015-12-23 15:40 蜗牛快爬阅读(105) 评论(0) 推荐(0) 编辑