随笔分类 - 刷题
摘要：后面3个题都是限制在1～n的，所有可以不先排序，可以利用巧方法做。最后两个题几乎一模一样。 217. Contains Duplicate 可以通过排序然后判断相邻两个的数是否相等，时间复杂度O(nlogn),空间复杂度O(1) 使用hash-map，时间复杂度时间复杂度O(n),空间复杂度O(n)
阅读全文
摘要：class Solution { public: int hammingDistance(int x, int y) { int res = x ^ y; int count = 0; int m; while(res){ m = res & (res - 1); co...
阅读全文
摘要：这个题和剑指上的倒数第k个结点略微有点不一样，找到倒数第k个只需要移动n-1次，但删除倒数第k个需要移动n次，因为需要找到倒数第k个后面那个 还有如果k值大于等于了长度，返回的是head的next 注意p2->next = p2->next->next https://www.cnblogs.com
阅读全文
摘要：100. Same Tree 101. Symmetric Tree
阅读全文
摘要：这个题其实是做26进制转换 这个地方记得减大A，不是小a https://blog.csdn.net/feliciafay/article/details/42332281
阅读全文
摘要：这个题只存储26个字母的，之前用的256个字符，所以可以直接用s[i]这种作为坐标，但现在只存储在26个中，坐标值是0到25，必须减去'a'才行，不减的话可能是100多的assic码 https://blog.csdn.net/fly_yr/article/details/49886391
阅读全文
摘要：比较通用的方法： https://www.cnblogs.com/zhoudayang/p/5126842.html https://blog.csdn.net/xsloop/article/details/50731987
阅读全文
摘要：一次遍历就可以 https://www.cnblogs.com/wingyip/archive/2016/05/18/5507089.html
阅读全文
摘要：最开始写成int i,j = 0;就报错了 http://www.cnblogs.com/grandyang/p/5533305.html
阅读全文
摘要：class Solution { public: vector fizzBuzz(int n) { vector result; if(n <= 0) return result; for(int i = 1;i <= n;i++){ if(i%15 == 0) ...
阅读全文
摘要：House Robber：不能相邻，求能获得的最大值 House Robber II：不能相邻且第一个和最后一个不能同时取，求能获得的最大值 House Robber III：二叉树下的不能相邻，求能获得的最大值 Paint House：用3种颜色，相邻的房屋不能用同一种颜色，求花费最小 Paint
阅读全文
摘要：和剑指offer上有个题很像，但当时没考虑到比如只有cc，整个字符完全都是重复的情况
阅读全文
摘要：https://blog.csdn.net/pistolove/article/details/46868017
阅读全文
摘要：数字的末尾为0实际上就是乘以了10，20、30、40其实本质上都是10，只不过是10的倍数。10只能通过2*5来获得，但是2的个数众多，用作判断不准确。 以20的阶乘为例子，造成末尾为0的数字其实就是5、10、15、20。 多次循环的n，其实是使用了多个5的数字，比如25，125等等。 n/5代表的
阅读全文
摘要：用异或解决 用https://www.cnblogs.com/grandyang/p/4756677.html的第二种方法 class Solution { public: int missingNumber(vector<int>& nums) { int length = nums.size()
阅读全文
摘要：注意k可能大于length
阅读全文
摘要：118. Pascal's Triangle 第一种解法：比较麻烦 https://leetcode.com/problems/pascals-triangle/discuss/166279/cpp-beats-1002018.9.3(with-annotation) 第二种解法： http://w
阅读全文
摘要：https://blog.csdn.net/helloiamclh/article/details/77932774
阅读全文
摘要：count()用来查找set中某个某个键值出现的次数 https://blog.csdn.net/lym940928/article/details/79671879
阅读全文
摘要：牛顿迭代法 https://blog.csdn.net/hnu2012/article/details/72598038 https://www.cnblogs.com/liujinhong/p/6014973.html 重新找了一个方便理解的代码： https://www.cnblogs.com/
阅读全文
浙公网安备 33010602011771号