CombinationSum:所有数都正数，原始数组中没有重复的数字，生成的子数组中可以重复使用某一个数值CombinationSumII： 所有数都正数，原始数组中有重复的数字，生成的子数组中不能重复使用某一个数值CombinationSumIII： 所有数都正数且只能是1到9之间的数，原始数组中...

判断链表有环，环的入口结点，环的长度1.判断有环：快慢指针，一个移动一次，一个移动两次2.环的入口结点：相遇的结点不一定是入口节点，所以y表示入口节点到相遇节点的距离n是环的个数w+n+y=2(w+y)　　经过化简，我们可以得到：w =n-y;https://www.cnblogs.com/zhuzhenwe...

 classSolution{public:TreeNode*invertTree(TreeNode*root){if(root==NULL)returnNULL;TreeNode*tmp=invertTree(root->left);root->left=invertTree(root->...

用优先队列排序，优先队列是大根堆 classSolution{public:vector<int>topKFrequent(vector<int>&nums,intk){vector<int>result;intlength=nums.size();if(lengt...

用unordered_map存储字符和字符对应的索引。left是上一个重复字符的位置索引，初始为-1，因为最开始没有重复字符，如果初始为0，就表示第0个位置重复了，显然不符合题意。同时你也可以用i-left计算发现，如果前面没有重复，你的left初始化为0，计算就少1了。注意：if判断中要m[s[i]]>left...

  classSolution{public:inthammingDistance(intx,inty){intres=x^y;intcount=0;intm;while(res){m=res&(res-1);count++;res=m;}returncount;}}; ...

 这个题和剑指上的倒数第k个结点略微有点不一样，找到倒数第k个只需要移动n-1次，但删除倒数第k个需要移动n次，因为需要找到倒数第k个后面那个还有如果k值大于等于了长度，返回的是head的next注意p2->next=p2->next->nextclassSolution{public:Li...

 100.SameTreeclassSolution{public:boolisSameTree(TreeNode*p,TreeNode*q){if(p==NULL&&q==NULL)returntrue;elseif(p==NULL||q==NULL)returnfalse;if(p->...

这个题其实是做26进制转换这个地方记得减大A，不是小aclassSolution{public:inttitleToNumber(strings){intlength=s.size();if(length<=0)return0;intnum=0;for(inti=0;i<length;i++){num=nu...

这个题只存储26个字母的，之前用的256个字符，所以可以直接用s[i]这种作为坐标，但现在只存储在26个中，坐标值是0到25，必须减去'a'才行，不减的话可能是100多的assic码classSolution{public:boolisAnagram(strings,stringt){intlength1=s.size...

比较通用的方法： classSolution{public:boolisPowerOfThree(intn){if(n<=0)returnfalse;doubleres=log10(n)/log10(3);return(res-int(res)==0)?true:false;}};https://www...

一次遍历就可以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>>...