???? - 博客园_a56爆大奖在线娱乐

leetcode1588-所有奇数长度子数组的和

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

posted @ 2022-09-04 13:45 ???? 阅读(20) 评论(0) 推荐(0) 编辑

leetcode496-下一个更大元素I——单调栈解决下一个更大元素问题

摘要： 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 阅读全文

posted @ 2022-09-04 12:17 ???? 阅读(19) 评论(0) 推荐(0) 编辑

leetcode1790-仅执行一次字符串交换能否使两个字符串相等

摘要： 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 阅读全文

posted @ 2022-09-03 17:20 ???? 阅读(18) 评论(0) 推荐(0) 编辑

快慢指针

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

posted @ 2022-09-03 15:54 ???? 阅读(33) 评论(0) 推荐(0) 编辑

leetcode202-快乐数

摘要： 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( 阅读全文

posted @ 2022-09-03 15:37 ???? 阅读(9) 评论(0) 推荐(0) 编辑

leetcode1502-判断能否形成等差数列

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

posted @ 2022-09-02 19:31 ???? 阅读(12) 评论(0) 推荐(0) 编辑

leetcode191-位1的个数

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

posted @ 2022-09-02 17:56 ???? 阅读(8) 评论(0) 推荐(0) 编辑

leetcode976-三角形的最大周长

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

posted @ 2022-09-02 17:12 ???? 阅读(14) 评论(0) 推荐(0) 编辑

uacs2024

导航

公告