往事携冷风

2025年10月1日

摘要：力扣560题将问题转化为寻找和为k的子数组，而不是直接在数组中寻找和为k的连续元素这样就可以使问题在一次遍历中解决。对于每个前缀和，都检查是否存在一个早先的前缀和，使得它们的差等于k。如果存在，就找到一个和为k的子数组。 class Solution { public: int subarray 阅读全文

posted @ 2025-10-01 15:10 往事携冷风阅读(8) 评论(0) 推荐(0)

10.1刷题计划一

摘要：力扣33题搜索旋转排序数组设x=nums[mid]是我们现在二分取到的数，需要判断x和target的位置关系。（1）如果x和target在不同的递增段： 1.如果target在第一段，x在第二段，说明target在x在左边。 2.如果x在第一段，target在第二段，说明target在x在右边阅读全文

posted @ 2025-10-01 14:41 往事携冷风阅读(10) 评论(0) 推荐(0)

2025年9月24日

hot100题简单题

摘要：力扣136题只出现一次的数字采用异或的方法 class Solution { public: int singleNumber(vector<int>& nums) { int x = 0; for(int num:nums){ //1.遍历 numx执行异或运算 x ^= num; } ret 阅读全文

posted @ 2025-09-24 18:27 往事携冷风阅读(16) 评论(0) 推荐(0)

力扣155题最小栈

摘要：解题过程： 1.两个栈，一个正常栈，一个记录最小值的栈 2.为了方便，最小栈stk2预先压入INT_MAX 3.push的时候，stk1正常压入，stk2根据自己的栈顶和val压入较小值 4.pop和top正常pop和top 5.getMin返回tk2的栈顶 6.空间复杂度，维护记录最小值的栈需要O 阅读全文

posted @ 2025-09-24 15:26 往事携冷风阅读(11) 评论(0) 推荐(0)

栈与队列专题

摘要：力扣239题滑动窗口最大值设计单调队列的时候，pop和push操作要保持如下规则： 1.pop(value):如果窗口移除的元素value等于单调队列的出口元素，那么队列弹出元素，否则不用任何操作 2.push(value):如果push的元素value大于入口元素的数值，那么就将队列入口的元素阅读全文

posted @ 2025-09-24 15:08 往事携冷风阅读(8) 评论(0) 推荐(0)

力扣 338题比特位计数

摘要：动态规划 1.奇数中1的个数，是它上一个数1个个数+1，如2（10），3（11），4（100），5（101） 2.偶数中1的个数，是它除以2后的那个数的1的个数，如2（10），4（100），8（1000），6（110），12（1100） 3.因此，dp[i]=i&1?dp[i-1]+1:dp[i>> 阅读全文

posted @ 2025-09-24 14:21 往事携冷风阅读(11) 评论(0) 推荐(0)

2025年9月23日

二叉树专题

摘要：题型：二叉树力扣94题二叉树的中序遍历 class Solution { public: void traversal(TreeNode *cur,vector<int>&vec){ if(cur==nullptr) return; traversal(cur->left,vec); vec.p 阅读全文

posted @ 2025-09-23 17:48 往事携冷风阅读(9) 评论(0) 推荐(0)

力扣55题跳跃游戏

摘要：题型：贪心算法局部最优解：每次取最大跳跃步数（取最大覆盖范围），整体最优解：最后得到整体最大覆盖范围，看是否能到终点。 i 每次移动只能在 cover 的范围内移动，每移动一个元素，cover 得到该元素数值（新的覆盖范围）的补充，让 i 继续移动下去。而 cover 每次只取 max(该元素数阅读全文

posted @ 2025-09-23 14:25 往事携冷风阅读(11) 评论(0) 推荐(0)

2025年9月22日

动态规划专题

摘要：力扣96题不同的二叉搜索树难度大 dp[3]就是元素1为头结点搜索树的数量+元素2为头结点搜索树的数量+元素3为头结点搜索树的数量元素1为头结点搜索树的数量=右子树有2个元素的搜索树数量*左子树有0个元素的搜索树数量元素2为头结点搜索树的数量=右子树有1个元素的搜索树数量*左子树有1个元素的阅读全文

posted @ 2025-09-22 21:53 往事携冷风阅读(13) 评论(0) 推荐(0)

2025年9月16日

力扣72题编辑距离

摘要：题型：动态规划，难度大 1.确定dp数组以及下标的含义 dp[i][j] 表示以下标i-1为结尾的字符串word1，和以下标j-1为结尾的字符串word2，最近编辑距离为dp[i][j]。 2.确定递推公式 class Solution { public: int minDistance(strin 阅读全文

posted @ 2025-09-16 23:41 往事携冷风阅读(17) 评论(0) 推荐(0)

公告