Day11 | 复习数组&&链表
代码随想录 | Day11 | 复习数组&&链表
具体做法，全都重写一遍，此篇记录仍不太会的题目
Day 01
34. 在排序数组中查找元素的第一个和最后一个位置 - 力扣（LeetCode）
忘记了在相等情况下加标记这一做法，想着按照原来找左右边界的做法来做，其实更推荐的是加标记，既好记住又不容易错
Day 02
26. 删除有序数组中的重复项 - 力扣（LeetCode）
需要双指针要想双指针定义，如何初始化，快慢指针向前移动的条件！
没搞清楚滑动窗口后端后移的条件，其实就没啥条件，移动就完事了，如果种类超过了2种会由循环进行处理，不用理会
Day 04
忘了最后的条件要写res.size()>n*m了
Day 06
要用两个节点前面的那个结点作为基准来进行快慢指针的移动，不要不用前面的那个节点，也别光用前面的那个结点，总结：还是哈希表好用（bushi
总体：大体代码会写，就是细节处理不够好，重点还是滑动窗口和字符串
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 Darlingの妙妙屋！
微信
支付宝
相关推荐
2024-10-11
Day12 | 复习哈希表&&字符串
代码随想录 | Day12 | 复习哈希表&&字符串具体做法，全都重写一遍，此篇记录仍不太会的题目 Day 07 202. 快乐数 - 力扣（LeetCode） 写成先判断是不是循环后判断是不是1了，导致如果只有一个数1的话会判断为循环。。 1. 两数之和 - 力扣（LeetCode） 又犯了第一次的错误，要先看符不符合条件在添加而不是一股脑的全添加，全添加会导致如果第二次加的和第一次的一样那么第二次的就不会加入其中 Day 08 454. 四数相加 II - 力扣（LeetCode） 忘记统计组合出现的次数，只顾着有没有出现过，从而少了组数 15. 三数之和 - 力扣（LeetCode） 最后忘记了收缩快慢指针 18. 四数之和 - 力扣（LeetCode） 第二个for给第二个元素去重时不应该直接返回res，而是应该break 151. 反转字符串中的单词 - 力扣（LeetCode） Day 09 去除空格的双指针过程有错误，这个很不熟练，要多加练习 难的还是。。。。。（失落）
2024-10-12
Day13 | 栈和队列 有效的括号&&删除字符串中的所有相邻重复项
代码随想录 | Day13 | 栈和队列：有效的括号&&删除字符串中的所有相邻重复项20.有效的括号20. 有效的括号 - 力扣（LeetCode） 思路： 分为2种情况 第一，遇到左括号类型，就入栈对应的右括号 第二，遇到右括号类型，看栈顶是否是对应的左括号，是的话就就弹出栈顶元素就行，不是的话就直接false，说明前面的左括号少了，而咱们多出来的这个右括号类型后面再也不可能被匹配掉 1234567891011121314151617181920212223class Solution {public: bool isValid(string s) { stack<char> st; for(auto c:s) { //遇到左括号 if(c=='(') st.push(')'); else if(c=='[') ...
2024-10-13
Day14 | 栈和队列 滑动窗口最大值&&前K个高频元素
代码随想录 | Day14 | 栈和队列：滑动窗口最大值&&前K个高频元素主要学习内容： 1.使用单调队列解决滑动窗口 2.使用优先级队列 3.map的第二个元素的排序问题 239.滑动窗口最大值239. 滑动窗口最大值 - 力扣（LeetCode） 思路：使用单调队列维护一个单调递减的队列，具体看这个例子 举例子来说明： nums={2,1,4,2,3,2},k=3 假设你在坐飞机，你的面前是要飞越的山，数组就是它们的高度，你的视野范围即你能看到的山的数量是滑动窗口大小，题目要求是，你想要找到视野范围内最高的山并且记录下来 单调队列的模拟过程 首先是 2 1进入你的眼帘，我们把2 1入队 当4进入你的视野后，2和1就再也不可能是你视野中最高的山了 所以我们在 2 1 4中删去 2 1留下4，现在队中只剩下4，所以你在第一块视野内最高的山峰是4，记录下来 接着飞机飞到了2 2有可能成为你视野中的最大值，因为4可能会离开你的视野，即滑动窗口内已经不包含4了，所以入队 此时4仍然是视野内最高的山峰，记录下来 接着飞到了...
2024-11-08
Day39 | 动态规划 完全背包应用 零钱兑换&&零钱兑换II
Day39 | 动态规划 ：完全背包应用 零钱兑换&&零钱兑换II动态规划应该如何学习？-CSDN博客 01背包模板 | 学习总结-CSDN博客 完全背包模板总结-CSDN博客 难点： 代码都不难写，如何想到完全背包并把具体问题抽象为完全背包才是关键@[toc] 322.零钱兑换322. 零钱兑换 - 力扣（LeetCode） 思路分析：完全背包模板总结-CSDN博客 322. 零钱兑换 -...
2024-11-09
Day40 | 动态规划 完全背包应用 组合总和IV（类比爬楼梯）
Day40 | 动态规划 ：完全背包应用 组合总和IV（类比爬楼梯）动态规划应该如何学习？-CSDN博客 01背包模板 | 学习总结-CSDN博客 完全背包模板总结-CSDN博客 难点： 代码都不难写，如何想到完全背包并把具体问题抽象为完全背包才是关键 377.组合总和IV377. 组合总和 Ⅳ - 力扣（LeetCode） 思路分析：虽然说是组合，但本质是求的排列，要考虑元素的顺序 代码随想录只是说了一下遍历顺序不同，可以分别求出排列数量和组合数量，但大家肯定还是不太清楚。还是看看灵神的题解怎么说吧。 本题其实就是 70. 爬楼梯，我们每次从 nums 中选一个数，作为往上爬的台阶数，问爬 target 个台阶有多少种方案。70 那题可以看作 nums=[1,2]，因为每次只能爬 1 个或 2...
2024-11-11
Day42 | 动态规划 选或不选 打家劫舍&&打家劫舍II
Day42 | 动态规划 ：选或不选 打家劫舍&&打家劫舍II动态规划应该如何学习？-CSDN博客 动态规划学习： 1.思考回溯法（深度优先遍历）怎么写 注意要画树形结构图 2.转成记忆化搜索 看哪些地方是重复计算的，怎么用记忆化搜索给顶替掉这些重复计算 3.把记忆化搜索翻译成动态规划 基本就是1:1转换 198.打家劫舍198. 打家劫舍 - 力扣（LeetCode） 思路分析：树形结构图 先明确一下dp数组/dfs函数的含义，dp[i]就是在前i个房子里面打家劫舍，能得到的最高金额（就是题目要求的） 我们从最后一个房子倒着往前分析子问题 对于一个房子i，我们只有两种方案，选或者不选 选了的话，那我i-1就不能选了 不选的话，那我前i个房子可以得到的最大金额数量就和前i-1个房子可以得到的最大金额数量相等，因为第i个房子没选 所以可以很轻易的得出 1dp[i]=max(dp[i-1],dp[i-2]+nums[i]); 即在可能的两种方案中挑选一个最大值 1.回溯...
评论
