uacs2024

摘要： https://leetcode.cn/problems/merge-strings-alternately/ 这题没什么好说的，特别简单。但是也学到了一些点。 1.字符串res和另一个字符串中的某一个字符nums[i]不能通过 res += nums[i];形式添加，否则会报错。要用 res = 阅读全文

摘要： https://leetcode.cn/problems/move-zeroes/ 方法一：双指针法 设置两个指针 i 和 j ， 1 class Solution { 2 public: 3 void moveZeroes(vector<int>& nums) { 4 int i,j,size=n 阅读全文

摘要： https://leetcode.cn/problems/sum-of-all-odd-length-subarrays/ 虽然知道几个嵌套循环暴力可以做，但是可以明显看出每一次都要经过很多重复计算，数组中每一个数字相加的次数是不同的，于是尝试看看相加的次数有什么规律。 其中大小为5的数组相加次数分 阅读全文

摘要： https://leetcode.cn/problems/next-greater-element-i/ 方法一：暴力 vector<int> res;int size1=nums1.size(),size2=nums2.size(); for(int i=0;i<size1;i++) { int  阅读全文

摘要： int count=0,sizes=s1.size(),sum1=0,sum2=0; for(int i=0;i<sizes;i++) { if(s1[i]!=s2[i]) count++; sum1 += s1[i]; sum2 += s2[i]; } if((count==2||count==0 阅读全文

摘要： 百度百科：快慢指针中的快慢指的是移动的步长，即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2，慢指针每次向前移动1次。 判断单链表是否为循环链表 让快慢指针从链表头开始遍历，快指针向前移动两个位置，慢指针向前移动一个位置;如果快指针到达NULL，说明链表以NULL为结尾，不是循环链表。 阅读全文

摘要： https://leetcode.cn/problems/happy-number/ 一开始的错误代码 int sum; if(n==1) return true; while(n>9) { sum=0; while(n) { sum += (n%10)*(n%10); n /= 10; } if( 阅读全文

摘要： 我的原始代码 class Solution { public: bool canMakeArithmeticProgression(vector<int>& arr) { sort(arr.begin(),arr.end()); int sizes=arr.size(),n=arr[1]-arr[0 阅读全文

摘要： 1.循环检查二进制位 把题目给出的数不断对2取余，余数为1则计数 class Solution { public: int hammingWeight(uint32_t n) { int count=0; while(n) { if(n%2==1) count++; //还可以直接化简为count+ 阅读全文

摘要： 第一反应是排序，然后瞎想了很多什么双指针、三指针的东西。看了评论区才豁然开朗。 “ 为什么排序遍历相邻元素可行，有没有可能最优解为非相邻元素？（不会） 证明：反证 假设 a , b, c 为最优解，且存在a',b',满足 a < a' < b < b' < c（存在非相邻元素） 由于 a + b > 阅读全文