- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
276
原创 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
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人