![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二月红
打卡记录!期待蜕变
向大蒜
很菜的一个在读研究生,在看异步联邦,如果有这个方向的友友可以加好友探讨 1328493391
展开
-
训练营总结
这是我第一次开始刷算法题,在动手刷题之前光是想想这件事,就非常地畏惧。一开始我也没抱着一定要刷完的心态,想着给自己一个机会,走到哪里算哪里。但是群里的氛围很好,刚进群的第一天,我在群里顺手发了自己没有什么信心的话,就有小伙伴鼓励我说,就算扛着也要把我带着打完这两个月的卡,当时就觉得我一定要跟上。后来中间也因为一些事情断断续续地停了一段时间,好在后来会慢慢补上。原创 2024-02-29 14:09:07 · 111 阅读 · 0 评论 -
Day 64 | 单调栈 84.柱状图中最大的矩形
【代码】Day 64 | 单调栈 84.柱状图中最大的矩形。原创 2024-02-29 14:08:22 · 230 阅读 · 0 评论 -
Day 63 单调栈 503.下一个更大元素II 、 42. 接雨水
【代码】Day 63 单调栈 503.下一个更大元素II 、 42. 接雨水。原创 2024-02-29 14:07:29 · 142 阅读 · 0 评论 -
Day 62 | 单调栈 739. 每日温度 、496.下一个更大元素 I
【代码】Day 62 | 单调栈 739. 每日温度 、496.下一个更大元素 I。原创 2024-02-29 14:05:39 · 255 阅读 · 0 评论 -
Day 60 | 动态规划 647. 回文子串 、 516.最长回文子序列 、动态规划总结篇
文章讲解。原创 2024-02-28 20:21:37 · 483 阅读 · 0 评论 -
Day 59 | 动态规划 583. 两个字符串的删除操作、 72. 编辑距离、编辑距离总结篇
文章讲解。原创 2024-02-28 20:15:52 · 138 阅读 · 0 评论 -
Day 58 | 动态规划 392.判断子序列 、115.不同的子序列
【代码】Day 58 | 动态规划 392.判断子序列 、115.不同的子序列。原创 2024-02-28 20:08:34 · 252 阅读 · 0 评论 -
Day 57 | 动态规划 1143.最长公共子序列、 1035.不相交的线、 53. 最大子序和 动态规划
【代码】Day 57 | 动态规划 1143.最长公共子序列、 1035.不相交的线、 53. 最大子序和 动态规划。原创 2024-02-28 20:03:50 · 269 阅读 · 0 评论 -
Day 56 | 动态规划 300.最长递增子序列 、674. 最长连续递增序列 、 718. 最长重复子数组
【代码】Day 56 | 动态规划 300.最长递增子序列 、674. 最长连续递增序列 、 718. 最长重复子数组。原创 2024-02-28 19:56:35 · 168 阅读 · 0 评论 -
Day 55 | 动态规划 309.最佳买卖股票时机含冷冻期 、 714.买卖股票的最佳时机含手续费、总结
文章讲解3.9开始补。原创 2024-02-28 19:47:51 · 241 阅读 · 0 评论 -
Day 54 | 动态规划 123.买卖股票的最佳时机III 、188.买卖股票的最佳时机IV
等过了这关,3.9一定开始补。原创 2024-02-28 19:39:50 · 213 阅读 · 0 评论 -
Day 53 | 动态规划121. 买卖股票的最佳时机 、122.买卖股票的最佳时机II
这几天有一门重要考试,3.9开始补卡。原创 2024-02-28 19:34:31 · 197 阅读 · 0 评论 -
Day 52 | 动态规划 、198.打家劫舍 、 213.打家劫舍II 、 337.打家劫舍III
【代码】Day 52 | 动态规划 、198.打家劫舍 、 213.打家劫舍II 、 337.打家劫舍III。原创 2024-02-28 19:29:05 · 286 阅读 · 0 评论 -
Day 51 | 动态规划 139.单词拆分 、 关于多重背包,你该了解这些、背包问题总结篇!
文章讲解从这篇起,需要补。原创 2024-02-27 23:18:58 · 232 阅读 · 0 评论 -
Day 50 | 动态规划 70. 爬楼梯 (进阶)、 322. 零钱兑换 、 279.完全平方数
思路:排列问题,先遍历背包,再遍历物品。原创 2024-02-14 16:42:54 · 313 阅读 · 0 评论 -
Day 44 | 动态规划 完全背包、518. 零钱兑换 II 、 377. 组合总和 Ⅳ
思路:对于完全背包问题,内层循环的遍历方式应该是从weight[i]开始一直遍历到V,而不是从V到weight[i]。这样可以确保每种物品可以被选择多次放入背包,从而求解完全背包问题。对于完全背包问题,需要对内层循环进行调整,以确保每种物品可以被选择多次放入背包。原创 2024-02-13 09:15:17 · 1003 阅读 · 0 评论 -
Day 43 | 动态规划 1049. 最后一块石头的重量 II 、494. 目标和 、 474.一和零
思路:dp[j] 表示容量为 j 的背包,最多可以背最大重量为dp[j]。原创 2024-02-12 18:17:17 · 356 阅读 · 0 评论 -
Day 42 | 动态规划 01背包问题,二维 、 01背包问题,一维 、 416. 分割等和子集
思路:首先,初始化一个二维数组dp,其中dp[i][j]表示在前i个物品中,背包容量为j时能够获得的最大价值。然后,根据0-1背包的特性,使用动态规划的思想来填充dp数组。在填充dp数组的过程中,首先处理第一个物品的情况,对于所有背包容量大于等于第一个物品重量的情况,将dp[0][j]设置为第一个物品的价值。然后,对于剩下的物品,根据当前物品是否放入背包来更新dp数组。具体来说,如果当前物品的重量大于当前背包容量,无法放入该物品,因此dp[i][j]等于dp[i-1][j];原创 2024-02-10 21:43:20 · 283 阅读 · 0 评论 -
Day 41 | 动态规划 343. 整数拆分 、 96.不同的二叉搜索树
思路:不需要考虑正整数为1的情况。dp[i]表示正整数i拆分后结果的最大乘积,递推公式中 j 表示拆分的正整数,最大不会超过 i-j ,否则会轮回。dp[i-j]是正整数 i-j 拆分后结果最大乘积。原创 2024-02-07 20:06:01 · 352 阅读 · 0 评论 -
Day 39 | 动态规划 62.不同路径 、 63. 不同路径 II
思路:确定dp[i][j]含义:到达[i,j]有多少条路径;递推公式:dp[i][j]=dp[i][j-1]+dp[i-1][j]原创 2024-02-07 15:57:29 · 184 阅读 · 0 评论 -
Day 38 | 动态规划 理论基础 、 509. 斐波那契数 、 70. 爬楼梯 、746. 使用最小花费爬楼梯
思路:dp数组表示到达第i台阶所花费的最少体力为dp[i]。思路:和斐波那契很像。原创 2024-02-06 22:45:02 · 403 阅读 · 0 评论 -
Day 37 | 贪心 738.单调递增的数字 、 968.监控二叉树 、 总结
文章讲解如果找出局部最优并可以推出全局最优,就是贪心,如果局部最优都没找出来,就不是贪心,可能是单纯的模拟。原创 2024-02-06 17:28:46 · 240 阅读 · 0 评论 -
Day 36 | 贪心 435. 无重叠区间 、 763.划分字母区间 、 56. 合并区间
思路:按左边界排序,重叠比较:当前左边界若小于前一个右边界则重叠。顺次向后比较,需要注意的是取最小的右边界进行下一次比较,判断是否多个区域重叠。原创 2024-02-06 16:07:49 · 335 阅读 · 0 评论 -
Day 35 | 贪心 860.柠檬水找零 、 406.根据身高重建队列 、 452. 用最少数量的箭引爆气球
思路:分别列出三种支付方式对应的找零情况。原创 2024-02-05 08:30:51 · 337 阅读 · 0 评论 -
Day 34 | 贪心 1005.K次取反后最大化的数组和 、 134. 加油站、 135. 分发糖果
思路:要按照绝对值大小进行排序,负数转换后还不到k个选择最小值不断反转。原创 2024-01-29 17:21:40 · 232 阅读 · 0 评论 -
Day 32 | 贪心 122.买卖股票的最佳时机II 、55. 跳跃游戏 、 45.跳跃游戏II
思路:虽然写的不是特别好,但这是第一道我看着思路自己一遍过的题目诶!好耶!原创 2024-01-27 21:54:21 · 335 阅读 · 0 评论 -
Day 31 | 贪心算法 理论基础 、455.分发饼干 、 376. 摆动序列 、 53. 最大子序和
思路:在处理负数的情况下,对于任何负数,如果将其加入当前的和中,都会导致和变小。因此,如果当前的和已经为负数,那么加上任何负数都不会使和变大,因此应该将当前的 count 重置为0。思路:初始时preDiff可能为0。思路:从小饼干开始喂小胃口。原创 2024-01-26 18:29:37 · 1405 阅读 · 2 评论 -
Day 30 | 回溯 332.重新安排行程、 51. N皇后、 37. 解数独 、总结
明天汇报,先看汇报内容。332.重新安排行程(可跳过)原创 2024-01-25 10:26:43 · 407 阅读 · 0 评论 -
Day 29 | 回溯 491.递增子序列 、 46.全排列 、47.全排列 II
思路:去重原则:元素,树层不可以重复取,树枝可以。hash这种去重方式不需要回溯。原创 2024-01-24 16:33:20 · 369 阅读 · 0 评论 -
Day 28 | 回溯 93.复原IP地址 、78.子集 、 90.子集II
思路:每轮开始的位置需要变化就需要设置start。原创 2024-01-23 16:39:38 · 275 阅读 · 0 评论 -
Day 25 | 回溯 216.组合总和III 、17.电话号码的字母组合
思路:以回溯函数做对称,上面做了什么操作,下面也是。原创 2024-01-20 20:02:12 · 600 阅读 · 0 评论 -
Day 24 | 回溯算法 理论基础 、 77. 组合
回溯的本质是穷举,穷举所有可能,然后选出我们想要的答案。原创 2024-01-19 10:57:12 · 387 阅读 · 0 评论 -
Day 23 | 669. 修剪二叉搜索树 、 108.将有序数组转换为二叉搜索树 、538.把二叉搜索树转换为累加树 、总结篇
文章讲解。原创 2024-01-18 16:01:23 · 342 阅读 · 0 评论 -
Day 22 | 235. 二叉搜索树的最近公共祖先 、701.二叉搜索树中的插入操作 、450.删除二叉搜索树中的节点
思路:根据二叉搜索树的性质,从根节点开始便利,即前序遍历,遇见的第一个cur结点值在p,q中间的就是我们要找的二叉搜索树的最近公共祖先。原创 2024-01-17 10:59:35 · 494 阅读 · 0 评论 -
Day 21 | 二叉树 530.二叉搜索树的最小绝对差 、501.二叉搜索树中的众数 、236. 二叉树的最近公共祖先
思路:二叉搜索树是有序的!原创 2024-01-16 22:13:24 · 427 阅读 · 0 评论 -
Day 20 | 二叉树 654.最大二叉树 、 617.合并二叉树 、700.二叉搜索树中的搜索 、 98.验证二叉搜索树
思路:最大二叉树使用前序,先确定中点,然后利用左闭右闭,递归。原创 2024-01-16 17:03:50 · 393 阅读 · 1 评论 -
Day 18 | 二叉树 513.找树左下角的值 、112. 路径总和 113.路径总和ii 、106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树
null)思路:迭代法:层序遍历,记录最后一行第一个节点的数值。原创 2024-01-13 21:54:19 · 430 阅读 · 1 评论 -
Day 17 | 二叉树 110.平衡二叉树 、 257. 二叉树的所有路径 、 404.左叶子之和
思路:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。原创 2024-01-12 19:14:40 · 373 阅读 · 1 评论 -
Day 16 | 二叉树 104.二叉树的最大深度 559.n叉树的最大深度、111.二叉树的最小深度 、222.完全二叉树的节点个数
而根节点的高度就是二叉树的最大深度,所以本题用后序遍历。原创 2024-01-11 22:28:14 · 363 阅读 · 1 评论 -
Day 15 | 二叉树 层序遍历 10 、226.翻转二叉树 、101.对称二叉树 2
这一节有十道题目,我只看了前三道思路:层序遍历,利用队列实现,注意数列和队列,还有各个部分数据结构的设置关系,现在有点绕,打算后面再看看。原创 2024-01-10 21:13:06 · 341 阅读 · 1 评论