![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
代码随想录每日打卡
代码随想录每日打卡, 题库来自leetcode,题解参考代码随想录和leetcoed题解
fang_guobing
这个作者很懒,什么都没留下…
展开
-
【第60天| 84.柱状图中最大的矩形】
【代码】【第60天| 84.柱状图中最大的矩形】原创 2023-06-17 12:01:16 · 489 阅读 · 0 评论 -
【59天|503.下一个更大元素II ● 42. 接雨水】
否则首指针的lmax >= 尾指针的rmax, 即尾指针的rmax原创 2023-06-16 15:23:19 · 927 阅读 · 0 评论 -
【第58天】● 739. 每日温度 ● 496.下一个更大元素 I
【代码】【第58天】● 739. 每日温度 ● 496.下一个更大元素 I。原创 2023-06-15 19:55:11 · 311 阅读 · 0 评论 -
【第57天| 647. 回文子串 ● 516.最长回文子序列】
【代码】【第57天| 647. 回文子串 ● 516.最长回文子序列】原创 2023-06-14 14:14:54 · 305 阅读 · 0 评论 -
【第56天| ● 583. 两个字符串的删除操作 ● 72. 编辑距离】
int。原创 2023-06-13 15:40:13 · 447 阅读 · 1 评论 -
【第55天|● 392.判断子序列 ● 115.不同的子序列 】
【代码】【第55天|● 392.判断子序列 ● 115.不同的子序列 】原创 2023-06-12 10:39:37 · 820 阅读 · 0 评论 -
【第53天| ● 1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和 动态规划 】
其实就是0-1背包问题,原创 2023-06-10 13:01:54 · 309 阅读 · 0 评论 -
【第52| ● 300.最长递增子序列 ● 674. 最长连续递增序列 ● 718. 最长重复子数组 】】
【代码】【第52| ● 300.最长递增子序列 ● 674. 最长连续递增序列 ● 718. 最长重复子数组 】】原创 2023-06-10 11:19:22 · 305 阅读 · 0 评论 -
【第51天| 309.最佳买卖股票时机含冷冻期 ● 714.买卖股票的最佳时机含手续费 】
1. 当前持有股票状态12. 当前不持有股票,且不是今天卖出的股票状态23. 当前不持有股票, 且股票是今天卖出的状态3状态1状态2状态1状态2状态2状态3状态3。原创 2023-06-08 15:47:14 · 610 阅读 · 0 评论 -
【第50天| ● 123.买卖股票的最佳时机III ● 188.买卖股票的最佳时机IV 】
【代码】【第50天| ● 123.买卖股票的最佳时机III ● 188.买卖股票的最佳时机IV 】原创 2023-06-07 20:14:01 · 312 阅读 · 0 评论 -
【第49天|● 121. 买卖股票的最佳时机 ● 122.买卖股票的最佳时机II 】
【代码】【第49天|● 121. 买卖股票的最佳时机 ● 122.买卖股票的最佳时机II 】原创 2023-06-06 09:14:02 · 312 阅读 · 0 评论 -
【第48天|198.打家劫舍 ● 213.打家劫舍II ● 337.打家劫舍III】
【代码】【第48天|198.打家劫舍 ● 213.打家劫舍II ● 337.打家劫舍III】原创 2023-06-05 11:21:39 · 310 阅读 · 0 评论 -
【第46天| 139.单词拆分】
【代码】【第46天| 139.单词拆分】原创 2023-06-03 15:20:51 · 307 阅读 · 0 评论 -
【第45天| 70. 爬楼梯 (进阶) ● 322. 零钱兑换 ● 279.完全平方数】
【代码】【第45天| 70. 爬楼梯 (进阶) ● 322. 零钱兑换 ● 279.完全平方数】原创 2023-06-02 14:58:10 · 305 阅读 · 0 评论 -
【动态规划6| ● 518. 零钱兑换 II ● 377. 组合总和 Ⅳ 】
【代码】【动态规划6| ● 518. 零钱兑换 II ● 377. 组合总和 Ⅳ 】原创 2023-06-01 20:07:46 · 316 阅读 · 0 评论 -
【43天|1049. 最后一块石头的重量 II ● 494. 目标和 ● 474.一和零 】
dp[j] 表示j容量的背包可以背下石头的最大重量。原创 2023-05-31 10:40:28 · 303 阅读 · 0 评论 -
【第42天| 416. 分割等和子集 】
【代码】【第42天| 416. 分割等和子集 】原创 2023-05-30 15:54:36 · 308 阅读 · 0 评论 -
【第41天| 动态规划3| ● 343. 整数拆分 ● 96.不同的二叉搜索树】
【代码】【第41天| 动态规划3| ● 343. 整数拆分 ● 96.不同的二叉搜索树】原创 2023-05-29 14:11:55 · 309 阅读 · 0 评论 -
【第39天|动态规划2|62.不同路径 ● 63. 不同路径 II】
【代码】【第39天|动态规划2|62.不同路径 ● 63. 不同路径 II】原创 2023-05-27 10:01:00 · 332 阅读 · 0 评论 -
【第38天| 动态规划1| 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯】
【代码】【第38天| 动态规划1| 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯】原创 2023-05-26 16:28:34 · 178 阅读 · 0 评论 -
【第37天| 贪心6| 738.单调递增的数字 ● 968.监控二叉树 】
【代码】【第37天| 贪心6| 738.单调递增的数字 ● 968.监控二叉树 】原创 2023-05-26 15:59:30 · 213 阅读 · 0 评论 -
【第36天| 贪心5| ● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间】
【代码】【第36天| 贪心5| ● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间】原创 2023-05-25 10:37:49 · 155 阅读 · 0 评论 -
【第35天| 贪心4| ● 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球】
【代码】【第35天| 贪心4| ● 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球】原创 2023-05-24 20:47:45 · 155 阅读 · 0 评论 -
【第34天| 贪心3| 1005.K次取反后最大化的数组和 ● 134. 加油站 ● 135. 分发糖果 】
【代码】【第34天| 贪心3| 1005.K次取反后最大化的数组和 ● 134. 加油站 ● 135. 分发糖果 】原创 2023-05-24 20:16:34 · 148 阅读 · 0 评论 -
【第32天| 贪心2| ● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II】
【代码】【第32天| 贪心2| ● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II】原创 2023-05-22 10:17:18 · 148 阅读 · 0 评论 -
【第31天| 贪心算法1|● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和】
【代码】【第31天| 贪心算法1|● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和】原创 2023-05-22 09:52:05 · 156 阅读 · 0 评论 -
【第30天| 回溯6| ● 51. N皇后 ● 37. 解数独 】
【代码】【第30天| 回溯6| ● 51. N皇后 ● 37. 解数独 】原创 2023-05-19 09:38:02 · 156 阅读 · 0 评论 -
【第29天|回溯5|* 491.递增子序列 * 46.全排列 * 47.全排列 II】
【代码】【第29天|回溯5|* 491.递增子序列 * 46.全排列 * 47.全排列 II】原创 2023-05-18 20:12:09 · 159 阅读 · 0 评论 -
【第28天| 回溯4| ● 93.复原IP地址 ● 78.子集 ● 90.子集II 】
【代码】【第28天| 回溯4| ● 93.复原IP地址 ● 78.子集 ● 90.子集II 】原创 2023-05-17 20:08:03 · 149 阅读 · 0 评论 -
【回溯3| 39. 组合总和 40.组合总和II 131.分割回文串】
【代码】【回溯3| 39. 组合总和 40.组合总和II 131.分割回文串】原创 2023-05-16 15:58:26 · 158 阅读 · 0 评论 -
【第25天| 回溯2| 216.组合总和III 17.电话号码的字母组合】
【代码】【第25天| 回溯2| 216.组合总和III 17.电话号码的字母组合】原创 2023-05-13 09:51:40 · 228 阅读 · 0 评论 -
【第23天| 二叉树9|669. 修剪二叉搜索树 ● 108.将有序数组转换为二叉搜索树 ● 538.把二叉搜索树转换为累加树】
【代码】【第23天| 二叉树9|669. 修剪二叉搜索树 ● 108.将有序数组转换为二叉搜索树 ● 538.把二叉搜索树转换为累加树】原创 2023-05-12 20:18:47 · 150 阅读 · 0 评论 -
【第24天| 回溯1| 77.组合】
【代码】【第24天| 回溯1| 77.组合】原创 2023-05-12 19:44:56 · 152 阅读 · 0 评论 -
【第22天| 235. 二叉搜索树的最近公共祖先 ● 701.二叉搜索树中的插入操作 ● 450.删除二叉搜索树中的节点】
因为是搜索树,所以p,q的公共祖先一定是p,q中间值。从上往下遍历寻找祖先,第一个处于p,q中间值的节点就是p,q的公共祖先。如果当前节点值大于p,q就往左递归,寻找p,q之间值的节点。相反如果小于p,q,就往右递归,寻找p,q之间值的节点。如果当前值恰好是p,q之间的值就前序遍历,第一次遇到p,q中间值就返回当前节点。原创 2023-05-12 16:31:27 · 163 阅读 · 0 评论 -
【第21天| 二叉树7| ● 530.二叉搜索树的最小绝对差 ● 501.二叉搜索树中的众数 ● 236. 二叉树的最近公共祖先 】
per指针指向上一个节点。在中节点判断上root的值和per的值是否相等。例外用变量cnt记录相等的次数。per指针指向上一个节点。在中节点求当前节点root和前一个节点pre的差值。用一个int变量记录遍历过程中的最小差值。对于情况2,在后序遍历过程中,只要遇到了p或q就直接返回p或q就行。最后到根节点,一定是一边为空,一边不为空。对于情况1: 如果在遍历过程中遇到左右孩子返回节点都不为空的就返回当前节点。情况2:p是q的孩子,或q是p的孩子。情况1:p和q分别为某一节点的孩子。原创 2023-05-11 20:39:04 · 158 阅读 · 0 评论 -
【第20天|二叉树6| ● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树】
【代码】【第20天|二叉树6| ● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树】原创 2023-05-10 16:31:52 · 158 阅读 · 0 评论 -
【第18天|二叉树5|● 513.找树左下角的值 ● 112. 路径总和 113.路径总和ii ● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树】
【代码】【第18天|二叉树5|● 513.找树左下角的值 ● 112. 路径总和 113.路径总和ii ● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树】原创 2023-05-09 20:50:37 · 152 阅读 · 0 评论 -
【第17天| 二叉树4|110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和】
【代码】【第16天| 二叉树4|110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和】原创 2023-05-09 19:47:05 · 154 阅读 · 0 评论 -
【第16天|二叉树3|104.二叉树的最大深度 559.n叉树的最大深度 ● 111.二叉树的最小深度 ● 222.完全二叉树的节点个数】
【代码】【第16天|二叉树3|104.二叉树的最大深度 559.n叉树的最大深度 ● 111.二叉树的最小深度 ● 222.完全二叉树的节点个数】原创 2023-05-09 11:29:47 · 159 阅读 · 0 评论 -
【第15天|二叉树2| 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2】
因为,后序遍历,最开始会递归到最底层,会先判断空节点是否一致。如果这里判断出一致,后面遇到节点值相等的情况就不用再修改,继续返回上一层的结果(true)。只有遇到不一致的情况才需要修改为false。如果在终止条件前加上值相等返回true。那么反而会覆盖掉之前值不等返回的flase的结果。只有不需要的情况就不能传到头节点了!原创 2023-05-06 20:43:14 · 152 阅读 · 0 评论