LeetCode
TZCurtain
这个作者很懒,什么都没留下…
展开
-
LeetCode 338 Counting Bits
题目描述: 看了半天题目,要求用时间复杂度为O(n)的线性算法。Hint很关键,这题重要的是利用前面的结果,按Hint2列了一下0-8,并分组,就可以找到规律 提示说的分组其实就是分成[0,1],[2^1,…,2^2-1],[2^2,…,2^3-1],…,[2^(n-1),2^n-1],可以发现每一组数量都可以是前面所有组的数量的和。而且不考虑最高位,后面几位发生的变化是一模一样的(也原创 2016-09-18 01:30:28 · 207 阅读 · 0 评论 -
LeetCode 287 Find The Duplicate Number
题目描述: 大体意思 一个大小为n+1的数组中的元素都是1到n的整数。假设只有一个数会出现多次(注意是多次而不一定就是两次),找到那个数 要求是常数的空间复杂度和小于n^2的时间复杂度 算法 暴力搜 O(n^2) 虽说题目说了要小于n^2,刚开始随便写了一下,竟然也过了。。不过时间就不太好看了,945ms 二分法 O(nlogn) 这个就原创 2016-09-27 00:50:13 · 281 阅读 · 0 评论