![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题训练心得
文章平均质量分 62
Josue?
这个作者很懒,什么都没留下…
展开
-
代码随想录算法训练营第五十九天 _ 单调栈_42. 接雨水、84.柱状图中最大的矩形。
是一种特殊的栈数据结构,在栈的基础上增加了一些特定的性质。它主要用于解决一类与元素大小和顺序有关的问题。原创 2023-12-21 10:54:43 · 383 阅读 · 0 评论 -
代码随想录算法训练营第五十八天 _ 单调栈_155. 最小栈、739.每日温度、496. 下一个更大元素 I、503.下一个更大元素II。
是一种特殊的栈数据结构,在栈的基础上增加了一些特定的性质。它主要用于解决一类与元素大小和顺序有关的问题。原创 2023-12-20 16:20:22 · 403 阅读 · 0 评论 -
代码随想录算法训练营第五十七天 _ 动态规划_647.回文子串、5. 最长回文子串、516.最长回文子序列。
动态规划五部曲:① 确定dp[i]的含义② 求递推公式③ dp数组如何初始化④ 确定遍历顺序⑤ 打印递归数组 ---- 调试。原创 2023-12-19 11:04:22 · 438 阅读 · 0 评论 -
代码随想录算法训练营第五十六天 _ 动态规划_583.两个字符串的删除操作、72.编辑距离、编辑距离总结。
动态规划五部曲:① 确定dp[i]的含义② 求递推公式③ dp数组如何初始化④ 确定遍历顺序⑤ 打印递归数组 ---- 调试。原创 2023-12-18 20:26:21 · 436 阅读 · 1 评论 -
代码随想录算法训练营第五十五天 _ 动态规划_392. 判断子序列、115.不同的子序列。
所以共计有4种。正好可以对应递推公式。③ dp数组如何初始化 : 第一列为1,第一行除dp[0][0]外都为0。因为列长是目标字符串长度,第一列为空字符,所以第一列为1。④ 确定遍历顺序 : 从上到下,从左到右。原创 2023-12-18 11:03:43 · 359 阅读 · 0 评论 -
代码随想录算法训练营第五十三天 _ 动态规划_1143.最长公共子序列、1035.不相交的线、53.最大子序和、392. 判断子序列。
动态规划五部曲:① 确定dp[i]的含义② 求递推公式③ dp数组如何初始化④ 确定遍历顺序⑤ 打印递归数组 ---- 调试。原创 2023-12-15 10:36:39 · 922 阅读 · 0 评论 -
代码随想录算法训练营第五十二天 _ 动态规划_300. 最长递增子序列、674.最长连续递增序列、718.最长重复子数组。
动态规划五部曲:① 确定dp[i]的含义② 求递推公式③ dp数组如何初始化④ 确定遍历顺序⑤ 打印递归数组 ---- 调试。原创 2023-12-14 11:28:06 · 353 阅读 · 0 评论 -
代码随想录算法训练营第五十天 _ 动态规划_188.买卖股票最佳时机4、309.买卖股票的最佳时机含冷冻期、714.买卖股票的最佳时机含手续费。
动态规划五部曲:① 确定dp[i]的含义② 求递推公式③ dp数组如何初始化④ 确定遍历顺序⑤ 打印递归数组 ---- 调试。原创 2023-12-11 15:36:02 · 981 阅读 · 0 评论 -
代码随想录算法训练营第四十九天 _ 动态规划_121.买卖股票的最佳时机1、122.买卖股票的最佳时机II、123.买卖股票最佳时机III。
动态规划五部曲:① 确定dp[i]的含义② 求递推公式③ dp数组如何初始化④ 确定遍历顺序⑤ 打印递归数组 ---- 调试。原创 2023-12-11 10:42:33 · 804 阅读 · 0 评论 -
代码随想录算法训练营第四十六天 _ 动态规划_背包问题总结。
动态规划五部曲:① 确定dp[i]的含义② 求递推公式③ dp数组如何初始化④ 确定遍历顺序⑤ 打印递归数组 ---- 调试。原创 2023-12-11 09:14:36 · 394 阅读 · 0 评论 -
代码随想录算法训练营第四十八天 _ 动态规划_198.打家劫舍、213.打家劫舍II、337.打家劫舍 III。
动态规划五部曲:① 确定dp[i]的含义② 求递推公式③ dp数组如何初始化④ 确定遍历顺序⑤ 打印递归数组 ---- 调试。原创 2023-12-08 17:05:39 · 446 阅读 · 0 评论 -
代码随想录算法训练营第四十五天 _ 动态规划_ 70. 爬楼梯、322.零钱兑换、279.完全平方数、139.单词拆分。
动态规划五部曲:① 确定dp[i]的含义② 求递推公式③ dp数组如何初始化④ 确定遍历顺序⑤ 打印递归数组 ---- 调试。原创 2023-12-07 16:19:19 · 463 阅读 · 0 评论 -
代码随想录算法训练营第四十四天 _ 动态规划_完全背包问题、518.零钱兑换II、377.组合总和IV。
动态规划五部曲:① 确定dp[i]的含义② 求递推公式③ dp数组如何初始化④ 确定遍历顺序⑤ 打印递归数组 ---- 调试。原创 2023-12-06 19:21:10 · 958 阅读 · 0 评论 -
代码随想录算法训练营第四十三天 _ 动态规划_1049.最后一块石头的重量II、494.目标和、474.一和零。
该题目可以等效为一个重量和价值相等的01背包问题,所以使用一维的数组就可。本题中不好理解的点:为什么 sum - 2 * dp[target] 就一定是我们要求的结果?虽然事实告诉我就是如此。target作为数组重量和的平均值,(重量和价值相等),此时dp[target]的值(最大价值)一定也小于等于数组重量和的平均值(最接近平均值的值)。动态规划五步曲:① 确定dp[j]的含义 : 容量为j的背包的最大价值。原创 2023-12-04 10:57:26 · 378 阅读 · 0 评论 -
代码随想录算法训练营第四十二天 _ 动态规划_01背包问题、416.分割等和子集。
动态规划五部曲:① 确定dp[i]的含义② 求递推公式③ dp数组如何初始化④ 确定遍历顺序⑤ 打印递归数组 ---- 调试。原创 2023-12-04 09:23:05 · 1535 阅读 · 0 评论 -
代码随想录算法训练营第四十一天 _ 动态规划_343. 整数拆分、96.不同的二叉搜索树、01背包问题。
动态规划五部曲:① 确定dp[i]的含义② 求递推公式③ dp数组如何初始化④ 确定遍历顺序⑤ 打印递归数组 ---- 调试。原创 2023-12-03 15:18:26 · 1257 阅读 · 0 评论 -
代码随想录算法训练营第三十九天 _ 动态规划_62.不同路径、63. 不同路径 II。
动态规划五部曲:① 确定dp[i]的含义② 求递推公式③ dp数组如何初始化④ 确定遍历顺序⑤ 打印递归数组 ---- 调试。原创 2023-12-01 10:08:25 · 457 阅读 · 0 评论 -
代码随想录算法训练营第三十八天 _ 动态规划_509.斐波那契数、70.爬楼梯、746. 使用最小花费爬楼梯。
动态规划五部曲:① 确定dp[i]的含义② 求递推公式③ dp数组如何初始化④ 确定遍历顺序⑤ 打印递归数组 ---- 调试。原创 2023-11-30 10:46:45 · 409 阅读 · 0 评论 -
代码随想录算法训练营第三十七天 _ 贪心算法_738.单调自增的数字、968.监督二叉树
【代码】代码随想录算法训练营第三十七天 _ 贪心算法_738.单调自增的数字、968.监督二叉树。原创 2023-11-29 11:19:39 · 855 阅读 · 0 评论 -
代码随想录算法训练营第三十六天 _ 贪心算法_435.无重叠区间、763.划分字母区间、56.合并区间。
【代码】代码随想录算法训练营第三十六天 _ 贪心算法_435.无重叠区间、763.划分字母区间、56.合并区间。原创 2023-11-28 15:04:56 · 449 阅读 · 0 评论 -
代码随想录算法训练营第三十五天 _ 贪心_860.柠檬水找零、406.根据身高重建队列、452.用最少数量的箭引爆气球
【代码】代码随想录算法训练营第三十五天 _ 贪心_860.柠檬水找零、406.根据身高重建队列、452.用最少数量的箭引爆气球。原创 2023-11-27 17:24:04 · 315 阅读 · 0 评论 -
代码随想录算法训练营第三十四天 _ 贪心算法_1005.K次取反后最大化的数组和、134.加油站、135.分发糖果。
引用自hello算法:https://www.hello-algo.com/chapter_sorting/insertion_sort/原创 2023-11-27 11:09:18 · 375 阅读 · 0 评论 -
代码随想录算法训练营第三十二天 _ 贪心算法_122.买卖股票的最佳时机II 、55. 跳跃游戏 、45.跳跃游戏II。
因为有这个next的存在,局部最优才能变为全局最优。原创 2023-11-25 20:55:03 · 377 阅读 · 0 评论 -
代码随想录算法训练营第三十一天 _ 贪心算法_455.分发饼干、376. 摆动序列、53. 最大子序和。
贪心算法中的指的是。贪心算法就是直觉可以接受就行,不要求严格的数学证明。不合适的条件设置用反证法证明不适用就行。贪心算法相关的题目做的很不舒服,可能是因为我不贪心吧,更可能是因为没有任何的规律性;总是感觉一知半解的,就很迷茫。原创 2023-11-24 20:52:16 · 326 阅读 · 0 评论 -
代码随想录算法训练营第三十天 _ 回溯_332.重新安排行程、51. N皇后 、37. 解数独。
【代码】代码随想录算法训练营第三十天 _ 回溯_332.重新安排行程、51. N皇后 、37. 解数独。原创 2023-11-23 21:31:20 · 386 阅读 · 0 评论 -
代码随想录算法训练营第二十九天 _ 回溯_491.递增子序列、46.全排列、47.全排列 II。
【代码】代码随想录算法训练营第二十九天 _ 回溯_491.递增子序列、46.全排列、47.全排列 II。原创 2023-11-22 16:35:39 · 22 阅读 · 0 评论 -
代码随想录算法训练营第二十八天 _ 回溯_93.复原IP地址、78.子集、 90.子集II 。
【代码】代码随想录算法训练营第二十八天 _ 回溯_93.复原IP地址、78.子集、 90.子集II。原创 2023-11-21 20:31:45 · 28 阅读 · 0 评论 -
代码随想录算法训练营第二十七天 _ 回溯_39. 组合总和、40.组合总和II、131.分割回文串。
【代码】代码随想录算法训练营第二十七天 _ 回溯_39. 组合总和、40.组合总和II、131.分割回文串。原创 2023-11-20 16:56:12 · 34 阅读 · 0 评论 -
代码随想录算法训练营第二十五天 _ 回溯_216. 组合总和 III、17. 电话号码的字母组合。
【代码】代码随想录算法训练营第二十五天 _ 回溯_216. 组合总和 III、17. 电话号码的字母组合、28.找出字符串中第一个匹配项的下标。原创 2023-11-18 17:12:38 · 29 阅读 · 0 评论 -
代码随想录算法训练营第二十四天 _ 回溯_ 77. 组合、2.两数相加、572. 另一棵树的子树。
学习回溯方法的套路原创 2023-11-17 15:49:52 · 18 阅读 · 0 评论 -
代码随想录算法训练营第二十三天 _ 二叉树_ 669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树。
① node == null 作为终止条件:当问题需要遍历整棵树的所有节点时,通常使用 node == null 作为终止条件。这种情况适用于遍历整个树的场景,比如树的搜索、求深度、路径遍历等。② node.left == null && node.right == null 作为终止条件:当问题需要针对叶子节点进行特定操作时,例如寻找叶子节点、计算叶子节点的高度或路径等,此时使用 node.left == null && node.right == null 作为终止条件更为合适。原创 2023-11-16 09:33:13 · 27 阅读 · 0 评论 -
代码随想录算法训练营第二十二天 _ 二叉树_235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点、129. 求根节点到叶节点数字之和。
【代码】代码随想录算法训练营第二十二天 _ 二叉树_235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点。原创 2023-11-15 15:20:12 · 32 阅读 · 0 评论 -
代码随想录算法训练营第二十一天 _ 二叉树_530.二叉搜索树的最小绝对差 、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先。
还是要按照基本的流程来写递归函数,否则就会迷茫。。。原创 2023-11-14 15:10:40 · 45 阅读 · 1 评论 -
代码随想录算法训练营第二十天 _ 二叉树_654.最大二叉树 、617.合并二叉树 、700.二叉搜索树中的搜索、98.验证二叉搜索树。
60天训练营打卡计划!耶耶耶耶!已经过了1/3啦!栈用于模拟递归调用的状态,实现深度优先遍历,而队列用于按层级顺序遍历,实现广度优先遍历。原创 2023-11-13 16:32:05 · 24 阅读 · 0 评论 -
代码随想录算法训练营第十八天 _ 二叉树_513.找树左下角的值、112. 路径总和、113.路径总和ii、106.从中序与后序遍历序列构造二叉树、105.从前序与中序遍历序列构造二叉树。
层序遍历法–迭代法前后中序遍历–递归法。原创 2023-11-12 22:36:43 · 33 阅读 · 1 评论 -
代码随想录算法训练营第十七天 _ 二叉树_515. 在每个树行中找最大值、110. 平衡二叉树、257. 二叉树的所有路径、404.左叶子之和、116. 填充每个节点的下一个右侧节点指针和117。
树的高度是从。也就是说,高度是从根节点到树的最深处的距离。,以及在搜索、插入和删除等操作中的性能。原创 2023-11-10 17:24:15 · 37 阅读 · 1 评论 -
代码随想录算法训练营第十六天 _ 二叉树_104.二叉树的最大深度 559.n叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数。
【代码】代码随想录算法训练营第十六天 _ 二叉树_104.二叉树的最大深度 559.n叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数。原创 2023-11-09 21:35:17 · 37 阅读 · 1 评论 -
代码随想录算法训练营第十五天 _ 二叉树_层序遍历 10 、226.翻转二叉树、101.对称二叉树。
递归依赖于实现,广度优先依赖于实现。原创 2023-11-09 13:56:31 · 48 阅读 · 1 评论 -
代码随想录算法训练营第十四天 _ 二叉树_递归法和迭代法和统一迭代法分别实现前、中、后序遍历。
递归法、迭代法、统一迭代法实现前中后序深度遍历原创 2023-11-08 16:44:40 · 44 阅读 · 1 评论 -
代码随想录算法训练营第十三天 _ 栈与队列_239. 滑动窗口最大值、347.前 K 个高频元素、 21. 合并两个有序链表、54. 螺旋矩阵、904. 水果成篮。
使用队列的场景:维护k个元素的集合。原创 2023-11-06 17:29:07 · 22 阅读 · 0 评论