2025年10月19日
10.19号 刷题计划
摘要： 力扣79题 单词搜索 递归回溯 class Solution { public: vector<vector<int>>dir={{1,0},{-1,0},{0,1},{0,-1}}; bool dfs(int starti, int startj, vector<vector<char>>& bo 阅读全文
posted @ 2025-10-19 23:17 往事携冷风 阅读(1) 评论(0) 推荐(0)
10.3刷题计划
摘要： 力扣76题 最小覆盖串（困难） 1.需求统计 （1）先统计t中每个字符的数量，存入数组/哈希表cnt。 （2）用变量k表示当前还需要多少字符。 2.扩展右边界r （1）每次把s[r]加入窗口： （2）如果cnt[s[r]]>0，说明它是需要的字符，k--。 （3）不管需不需要，都执行cnt[s[r] 阅读全文
posted @ 2025-10-19 23:15 往事携冷风 阅读(2) 评论(0) 推荐(0)
2025年10月3日
10.2刷题计划
摘要： 力扣10题 正则表达式匹配 力扣22题 括号生成 z是代表左括号的数量，y代表右括号的数量，k代表每个括号的最大数量 设置一个temp，存储递归中的字符串 返回条件:左括号和右括号数量均到达k，将temp压入答案中 每次递归先判断左括号有没有到达上限(z>k)没有就可以插入左括号然后递归(z+1,y 阅读全文
posted @ 2025-10-03 01:13 往事携冷风 阅读(11) 评论(0) 推荐(0)
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 往事携冷风 阅读(8) 评论(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 往事携冷风 阅读(8) 评论(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 往事携冷风 阅读(7) 评论(0) 推荐(0)
栈与队列专题
摘要： 力扣239题 滑动窗口最大值 设计单调队列的时候，pop和push操作要保持如下规则： 1.pop(value):如果窗口移除的元素value等于单调队列的出口元素，那么队列弹出元素，否则不用任何操作 2.push(value):如果push的元素value大于入口元素的数值，那么就将队列入口的元素 阅读全文
posted @ 2025-09-24 15:08 往事携冷风 阅读(3) 评论(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 往事携冷风 阅读(7) 评论(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 往事携冷风 阅读(7) 评论(0) 推荐(0)