一次遍历就可以classSolution{public:voidmoveZeroes(vector<int>&nums){intlength=nums.size();if(length<=0)return;intj=0;for(inti=0;i<length;i++){if(nums[i...

最开始写成inti,j=0;就报错了 classSolution{public:vector<int>intersect(vector<int>&nums1,vector<int>&nums2){vector<int>result;intleng...

 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_...

 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>>...

 数字的末尾为0实际上就是乘以了10，20、30、40其实本质上都是10，只不过是10的倍数。10只能通过2*5来获得，但是2的个数众多，用作判断不准确。以20的阶乘为例子，造成末尾为0的数字其实就是5、10、15、20。多次循环的n，其实是使用了多个5的数字，比如25，125等等。n/5代表的是有多个少含5...

用异或解决 classSolution{public:intmissingNumber(vector<int>&nums){intlength=nums.size();if(length<=0)return-1;intres=0;for(inti=1;i<=nums.size(...

注意k可能大于lengthclassSolution{public:voidrotate(vector<int>&nums,intk){intlength=nums.size();if(length<=1||k<=0)return;k=k%length;rotate_core(nums,...

118.Pascal'sTriangle第一种解法：比较麻烦https://leetcode.com/problems/pascals-triangle/discuss/166279/cpp-beats-1002018.9.3(with-annotation) classSolution{public:vec...

  classSolution{public:boolisPalindrome(strings){intlength=s.length();if(length<=0)returntrue;intleft=0;intright=length-1;while(left<right){whil...

 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...

牛顿迭代法https://blog.csdn.net/hnu2012/article/details/72598038https://www.cnblogs.com/liujinhong/p/6014973.html //牛顿法classSolution{public:intmySqrt(intx){if(x...

  注意multiset的一个bug：multiset带一个参数的erase函数原型有两种。一是传递一个元素值，如上面例子代码中，这时候删除的是集合中所有值等于输入值的元素，并且返回删除的元素个数；另外一种是传递一个指向某个元素的iterator，这时候删除的就是这个对应的元素，无返回值。https...

1.2的幂正确写法：classSolution{public:boolisPowerOfTwo(intn){if(n<=0)returnfalse;return(n&(n-1))==0;}};错误写法1：&符号的短路原则，如果&前面为false了就不会计算后面的了classSolution...

 LongestIncreasingSubsequence最长递增子序列 子序列不是数组中连续的数。dp表达的意思是以i结尾的最长子序列，而不是前i个数字的最长子序列。初始化是dp所有的都为1，最终的结果是求dp所有的数值的最大值。 classSolution{public:intleng...

这个题是从左上角到右下角的路径和最小，实际就是一道dp题。第一种写法是只初始化（0，0）位置，第二种写法则是把第一行、第一列都初始化了。个人更喜欢第二种写法，简单一点。dp的右下角的值就为最终的值第一种写法：classSolution{public:intminPathSum(vector<vector<i...