leetcode 283. Move Zeroes
一次遍历就可以classSolution{public:voidmoveZeroes(vector<int>&nums){intlength=nums.size();if(length<=0)return;intj=0;for(inti=0;i<length;i++){if(nums[i...
leetcode 350. Intersection of Two Arrays II
最开始写成inti,j=0;就报错了 classSolution{public:vector<int>intersect(vector<int>&nums1,vector<int>&nums2){vector<int>result;intleng...
leetcode 412. Fizz Buzz
classSolution{public:vector<string>fizzBuzz(intn){vector<string>result;if(n<=0)returnresult;for(inti=1;i<=n;i++){if(i%15==0)result.push_...
leetcode 190. Reverse Bits
classSolution{public:uint32_treverseBits(uint32_tn){intvalue=0;for(inti=0;i<32;i++){if(n&1){n=n>>1;value=(value<<1)+1;}else{n=n>>...
leetcode 268. Missing Number
用异或解决 classSolution{public:intmissingNumber(vector<int>&nums){intlength=nums.size();if(length<=0)return-1;intres=0;for(inti=1;i<=nums.size(...
leetcode 189. Rotate Array
注意k可能大于lengthclassSolution{public:voidrotate(vector<int>&nums,intk){intlength=nums.size();if(length<=1||k<=0)return;k=k%length;rotate_core(nums,...
leetcode 125. Valid Palindrome
classSolution{public:boolisPalindrome(strings){intlength=s.length();if(length<=0)returntrue;intleft=0;intright=length-1;while(left<right){whil...
leetcode 202. Happy Number
classSolution{public:boolisHappy(intn){if(n<=0)returnfalse;set<int>res;while(res.count(n)==0){res.insert(n);intnum=0;while(n!=0){num+=(n%10)*(n%1...
leetcode 69. Sqrt(x)
牛顿迭代法https://blog.csdn.net/hnu2012/article/details/72598038https://www.cnblogs.com/liujinhong/p/6014973.html //牛顿法classSolution{public:intmySqrt(intx){if(x...
剑指offer 最小的k个数 、 leetcode 215. Kth Largest Element in an Array 、lintcode 80. Median、295. Find Median from Data Stream(剑指 数据流中位数) topK
注意multiset的一个bug：multiset带一个参数的erase函数原型有两种。一是传递一个元素值，如上面例子代码中，这时候删除的是集合中所有值等于输入值的元素，并且返回删除的元素个数；另外一种是传递一个指向某个元素的iterator，这时候删除的就是这个对应的元素，无返回值。https...
leetcode231 2的幂 leetcode342 4的幂 leetcode326 3的幂
1.2的幂正确写法：classSolution{public:boolisPowerOfTwo(intn){if(n<=0)returnfalse;return(n&(n-1))==0;}};错误写法1：&符号的短路原则，如果&前面为false了就不会计算后面的了classSolution...
leetcode300. Longest Increasing Subsequence 最长递增子序列 、674. Longest Continuous Increasing Subsequence
LongestIncreasingSubsequence最长递增子序列 子序列不是数组中连续的数。dp表达的意思是以i结尾的最长子序列，而不是前i个数字的最长子序列。初始化是dp所有的都为1，最终的结果是求dp所有的数值的最大值。 classSolution{public:intleng...
leetcode64. Minimum Path Sum
这个题是从左上角到右下角的路径和最小，实际就是一道dp题。第一种写法是只初始化（0，0）位置，第二种写法则是把第一行、第一列都初始化了。个人更喜欢第二种写法，简单一点。dp的右下角的值就为最终的值第一种写法：classSolution{public:intminPathSum(vector<vector<i...