代码随想录
文章平均质量分 89
参考网站:代码随想录
https://www.programmercarl.com/
林沐华
这个作者很懒,什么都没留下…
展开
-
Day60【单调栈】84.柱状图中最大的矩形
单调栈完结!原创 2023-06-03 11:13:34 · 93 阅读 · 0 评论 -
Day59【单调栈】503.下一个更大元素II、42.接雨水
单调栈的代码框架应该牢记了,主要就是入栈判断 + while 出栈记录原创 2023-06-02 11:32:06 · 262 阅读 · 0 评论 -
Day58【单调栈】739.每日温度、496.下一个更大元素 I
如何维护栈中元素的单调性,以及什么时候用单调栈解题原创 2023-06-01 11:46:19 · 564 阅读 · 0 评论 -
Day57【动态规划】647.回文子串、516.最长回文子序列
动态规划结束,还需再刷巩固原创 2023-05-31 11:00:10 · 458 阅读 · 0 评论 -
Day56【动态规划】583.两个字符串的删除操作、72.编辑距离
编辑距离总结,确定dp和递推公式是难点原创 2023-05-30 11:07:27 · 416 阅读 · 0 评论 -
Day55【动态规划】392.判断子序列、115.不同的子序列
对于比较两个数组,需要定义二维的 dp 才能把两个数组中每个元素的比较情况展现出来原创 2023-05-29 11:18:15 · 437 阅读 · 0 评论 -
Day53【动态规划】1143.最长公共子序列、1035.不相交的线、53.最大子序和
如何定义dp,如何递推公式原创 2023-05-27 10:52:21 · 970 阅读 · 0 评论 -
Day52【动态规划】300.最长递增子序列、674.最长连续递增序列、718.最长重复子数组
子序列问题:如何定义 dp 数组?原创 2023-05-26 14:33:49 · 786 阅读 · 0 评论 -
Day51【动态规划】309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费
股票问题完结原创 2023-05-25 10:35:19 · 228 阅读 · 0 评论 -
Day50【动态规划】123.买卖股票的最佳时机III、188.买卖股票的最佳时机IV
dp数组的下标用来描述状态原创 2023-05-24 11:53:29 · 617 阅读 · 0 评论 -
Day49【动态规划】121.买卖股票的最佳时机、122.买卖股票的最佳时机II
股票问题:用动态规划才是正解原创 2023-05-23 10:56:44 · 324 阅读 · 0 评论 -
Day48【动态规划】198.打家劫舍、213.打家劫舍II、337.打家劫舍III
打家劫舍系列题,不算太难原创 2023-05-22 12:41:56 · 283 阅读 · 0 评论 -
Day46【动态规划】139.单词拆分、多重背包
背包问题完结!原创 2023-05-20 12:47:05 · 705 阅读 · 0 评论 -
Day45【动态规划】70.爬楼梯、322.零钱兑换、279.完全平方数
完全背包问题也可以从按照另一种思路,直接推导一维dp!不一定要先推导二维dp然后状态压缩。这两种思维模式写出来的代码是有很大差别的原创 2023-05-19 15:05:53 · 361 阅读 · 0 评论 -
Day44【动态规划】完全背包、518.零钱兑换 II、377.组合总和 Ⅳ
完全背包问题和 0-1 背包的多方面区别原创 2023-05-19 02:39:03 · 412 阅读 · 0 评论 -
Day43【动态规划】1049.最后一块石头的重量 II、494.目标和、474.一和零
为什么都是01背包?01指的是什么原创 2023-05-17 16:43:07 · 487 阅读 · 0 评论 -
Day42【动态规划】背包问题详解、416.分割等和子集
0-1背包问题原创 2023-05-16 16:32:56 · 143 阅读 · 0 评论 -
Day41【动态规划】343.整数拆分、96.不同的二叉搜索树
递推公式很关键原创 2023-05-15 10:18:55 · 64 阅读 · 0 评论 -
Day39【动态规划】62.不同路径、63.不同路径 II
二维的 dp 数组原创 2023-05-13 14:05:38 · 50 阅读 · 0 评论 -
Day38【动态规划】509.斐波那契数、70.爬楼梯、746.使用最小花费爬楼梯
动态规划五部曲原创 2023-05-12 12:13:31 · 50 阅读 · 0 评论 -
Day37【贪心算法】738.单调递增的数字、968.监控二叉树
贪心算法章节结束!原创 2023-05-11 12:25:17 · 73 阅读 · 0 评论 -
Day36【贪心算法】435.无重叠区间、763.划分字母区间、56.合并区间
重叠区间的思路原创 2023-05-10 11:04:46 · 63 阅读 · 0 评论 -
Day35【贪心算法】860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球
发现好多贪心算法都排序了原创 2023-05-09 11:19:32 · 84 阅读 · 0 评论 -
Day34【贪心算法】1005.K次取反后最大化的数组和、134.加油站、135.分发糖果
贪心思路怎么想到原创 2023-05-08 10:27:35 · 51 阅读 · 0 评论 -
Day32【贪心算法】122.买卖股票的最佳时机II、55.跳跃游戏、45.跳跃游戏II
贪心算法:无确定思路原创 2023-05-06 11:51:15 · 57 阅读 · 0 评论 -
Day31【贪心算法】455.分发饼干、376.摆动序列、53. 最大子序和
贪心算法,随缘原创 2023-05-05 12:03:53 · 41 阅读 · 0 评论 -
Day30【回溯算法】332.重新安排行程、51.N皇后、37.解数独
回溯结束!今天的题了解即可原创 2023-05-04 12:22:11 · 56 阅读 · 0 评论 -
Day29【回溯算法】491.递增子序列、46.全排列、47.全排列II
排列问题和组合问题的区别在于站在某节点可选择路径的区别;注意去重的套路原创 2023-05-03 18:47:07 · 69 阅读 · 0 评论 -
Day28【回溯算法】93.复原IP地址、78.子集、90.子集II
一些回溯中的创新性小技巧,但是基本框架还是不变的原创 2023-05-02 17:04:26 · 84 阅读 · 0 评论 -
Day27【回溯算法】39.组合总和、40.组合总和II、131.分割回文串
在回溯模板的基础上要玩出花!原创 2023-05-02 01:42:01 · 89 阅读 · 0 评论 -
Day25【回溯算法】216.组合总和III、17.电话号码的字母组合
回溯的关键点原创 2023-04-30 12:44:25 · 54 阅读 · 0 评论 -
Day24【回溯算法】77. 组合
回溯模板,一种拟人化的推导思想原创 2023-04-29 21:14:07 · 77 阅读 · 0 评论 -
Day23【二叉树】669.修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树
二叉树篇完结的总结原创 2023-04-27 11:16:24 · 43 阅读 · 0 评论 -
Day22【二叉树】235.二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点
还是递归三部曲原创 2023-04-26 15:35:02 · 56 阅读 · 0 评论 -
Day21【二叉树】530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236.二叉树的最近公共祖先
二叉树上双指针、递归三部曲强化原创 2023-04-25 15:11:59 · 104 阅读 · 0 评论 -
Day20【二叉树】654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
二叉树遍历过程中能用双指针!原创 2023-04-24 12:04:54 · 45 阅读 · 0 评论 -
Day18【二叉树】513.找树左下角的值、112.路径总和、113.路径总和ii、106.从中序与后序遍历序列构造二叉树、105.从前序与中序遍历序列构造二叉树
回溯与分解问题的思想原创 2023-04-22 23:34:46 · 267 阅读 · 0 评论 -
Day17【二叉树】110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和
回溯初步涉及,递归三部曲巩固原创 2023-04-21 15:37:03 · 91 阅读 · 0 评论 -
Day16【二叉树】104.二叉树的最大深度、559.n叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
做题要明确用的哪种遍历原创 2023-04-20 11:49:00 · 102 阅读 · 0 评论 -
Day15【二叉树】102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树
层序遍历与递归三部曲的巩固原创 2023-04-19 15:44:29 · 62 阅读 · 0 评论