- 博客(52)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营一刷结束总结
两个月过的很快,对于我这种自制力不强的人来说,很有帮助。要是我自己可能半年都不会昨晚这么多题.一边刷下来也对很多类型的题目有了了解.接下来就是多次刷题,将知识巩固下来.
2023-12-25 10:15:35
340
原创 代码随想录算法训练营第五十八天|739.每日温度、496.下一个更大元素I
使用一个单调栈,始终维持栈内的元素,为一个递增或者递减的单调状态栈中没有存放实际的数组元素,而是数组下标。
2023-12-21 16:12:01
398
原创 代码随想录算法训练营第五十七天|647.回文子串\516.最长回文子序列
确定dp数组（dp table）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组。
2023-12-21 14:29:21
339
原创 代码随想录算法训练营第五十六天|583.两个字符串的删除操作\72.编辑距离
确定dp数组（dp table）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组。
2023-12-21 10:25:03
413
原创 代码随想录算法训练营第五十三天|1143.最长公共子序列\1035.不相交的线\53.最大子数组和
确定dp数组（dp table）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组。
2023-12-19 21:49:42
321
原创 代码随想录算法训练营第五十二天|300.最长增长子序列、674.最长连续递增序列、718.最长重复子数组
确定dp数组（dp table）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组。
2023-12-18 14:24:21
357
原创 代码随想录算法训练营第五十一天|309.买卖股票的最佳时机含冷冻期、714.买卖股票的最佳时机含手续费
0持有股票、1保持卖出股票、2今天卖出股票、3冷冻期。确定dp数组（dp table）以及下标的含义。和上一个类似，主要是每次卖出时需要扣一笔手续费。这两个题类似关键是找对状态的种类和初始化。# 309.买卖股票的最佳时机含冷冻期。# 714.买卖股票的最佳时机含手续费。初始化就是股票经典初始化。考虑四种状态之间的转移。
2023-12-18 10:16:35
21
原创 代码随想录算法训练营第五十天|123.买卖股票的最佳时机III、188.买卖股票的最佳时机IV
确定dp数组（dp table）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组这两个题类似关键是找对状态的种类和初始化。
2023-12-18 09:37:08
17
原创 代码随想录算法训练营第四十九天|121.买卖股票的最佳时机\122.买卖股票的最佳时机Ⅱ
确定dp数组（dp table）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组。
2023-12-12 20:14:06
23
原创 代码随想录算法训练营第四十八天|198.打家劫舍\213.打家劫舍Ⅱ\337.打家劫舍Ⅲ
确定dp数组（dp table）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组。
2023-12-12 16:07:20
17
原创 代码随想录算法训练营第四十六天|139.单词拆分
确定dp数组（dp table）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组。
2023-12-11 09:45:56
48
原创 代码随想录算法训练营第四十五天|kama57. 爬楼梯、322.零钱兑换、279.完全平方数
确定dp数组（dp table）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组。
2023-12-11 09:19:53
26
原创 代码随想录算法训练营第四十四天|kama52.携带研究材料、518.零钱兑换Ⅱ、377.组合总和Ⅳ
确定dp数组（dp table）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组。
2023-12-08 20:27:41
18
原创 代码随想录算法训练营第四十三天|1049.最后一块石头的重量Ⅱ、494. 目标和、474.一和零
确定dp数组（dp table）以及下标的含义dp[j]表示容量（这里说容量更形象，其实就是重量）为j的背包，最多可以背最大重量为dp[j]。确定递推公式dp数组如何初始化因为重量都不会是负数，所以dp[j]都初始化为0就可以了1 <= stones.length <= 30，1 <= stones[i] <= 1000，所以最大重量就是30 * 1000。而我们要求的target其实只是最大重量的一半，所以dp数组开到15000大小就可以了。确定遍历顺序。
2023-12-07 19:53:15
21
原创 代码随想录算法训练营第四十二天|kama46.携带研究材料 416.分割等和子集
确定dp数组（dp table）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组。
2023-12-05 20:38:02
18
原创 代码随想录算法训练营第四十一天|343.整数拆分、96.不同的搜索二叉树
确定dp数组（dp table）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组。
2023-12-04 10:13:58
18
原创 代码随想录算法训练营第三十九天|62.不同路径、63.不同路径II
确定dp数组（dp table）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组。
2023-12-02 18:00:36
27
原创 代码随想录算法训练营第三十八天|509.斐波那契数、70.爬楼梯、746.使用最小花费爬楼梯
如果代码写出来，发现结果不对，就把dp数组打印出来看看和我们推导的数列是不是一致的。类似斐波那契，当前的种类就是上一层和上上层得到的，只有这两层可以到达当前阶层。确定dp数组（dp table）以及下标的含义。确定dp数组（dp table）以及下标的含义。
2023-12-02 12:23:19
22
原创 代码随想录算法训练营第三十六天|435.无重叠区间、763.划分字母区间、56.合并区间
【代码】代码随想录算法训练营第三十六天|435.无重叠区间、763.划分字母区间、56.合并区间。
2023-11-29 21:53:10
15
原创 代码随想录算法训练营第三十五天|860.柠檬水找零、 406.根据身高重建队列、 452.用最少数量的箭引爆气球
然后再按照第二位数字，前面比你高的人插入，这样保证了此时前面的人都比你高。和分发糖果有点像，需要过两边逻辑。首先将队列按照身高进行排序，
2023-11-29 09:09:54
16
原创 代码随想录算法训练营第三十四天|1005.K次取反后最大化的数组和、134.加油站、135.分发糖果
唉贪心的题，都没几个做出来的，今天就这道easy做出来了。
2023-11-27 16:07:16
13
原创 代码随想录算法训练营第三十一天|455.分发饼干 376.摆动序列 53.最大子数组和
需要记录的是相邻flag不同的情况，既然可以去掉中间的数字。设置flag记录每次是上升还是下降，每次比较两次是否不同。题目的意思就是求这个序列前后数字振动情况。在绘制的曲线上有多少个尖。
2023-11-24 19:35:10
15
原创 代码随想录算法训练营第二十九天|36.全排列 47.全排列Ⅱ 491.递增子序列
某一个固定的for循环即递归树的某一层每次for中的递归调用就是递归树的向下操作。
2023-11-23 19:59:08
14
原创 代码随想录算法训练营第二十八天|93.复原IP地址、78.子集、90.子集Ⅱ
【代码】代码随想录算法训练营第二十八天|93.复原IP地址、78.子集、90.子集Ⅱ。
2023-11-21 14:45:55
17
原创 代码随想录算法训练营第二十七天|39.组合总和、40.组合总和Ⅱ、131.分割回文串
关键点：允许重复数字这样的话不能每次都从nums的第一个数字开始遍历，可以允许重复，但是每次都要从当前的这个元素遍历只允许重复读取当前的元素。
2023-11-20 19:16:06
19
原创 代码随想录算法训练营第二十五天|216.组合总和Ⅲ、17.电话号码的排列组合
【代码】代码随想录算法训练营第二十五天|216.组合总和Ⅲ、17.电话号码的排列组合。
2023-11-18 21:36:13
17
原创 代码随想录算法训练营第二十三天|108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树、669.修剪二叉搜索树
【代码】代码随想录算法训练营第二十三天|108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树、669.修剪二叉搜索树。
2023-11-17 10:19:45
20
原创 代码随想录算法训练营第二十二天|236.二叉树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点
判断当前位置是pre的左右时可以与pre->val进行比较,从而确定左右。遍历到nullptr,说明到位了,new一个返回。需要在左右方向迭代的时候记录前驱节点。虽然ac了,但是依托。
2023-11-15 18:03:11
22
原创 代码随想录算法训练营第二十一天|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236.二叉树的最近公共祖先
【代码】代码随想录算法训练营第二十一天|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236.二叉树的最近公共祖先。
2023-11-14 15:08:44
22
原创 代码随想录算法训练营第二十天|654.最大二叉树、617.合并二叉树、# 700.二叉搜索树中的搜索、98.验证二叉搜索树
【代码】代码随想录算法训练营第二十天|654.最大二叉树、617.合并二叉树、# 700.二叉搜索树中的搜索、98.验证二叉搜索树。
2023-11-13 16:16:28
23
原创 代码随想录算法训练营第十八天|105.从前序与中序遍历序列构造二叉树、106.从中序和后序遍历序列构造二叉树、112.路径总和、113.路径总和Ⅱ、513.找树左下角的值
【代码】代码随想录算法训练营第十八天|105.从前序与中序遍历序列构造二叉树、106.从中序和后序遍历序列构造二叉树、112.路径总和、113.路径总和Ⅱ、513.找树左下角的值。
2023-11-12 19:55:44
26
原创 代码随想录算法训练营第十七天|110.平衡二叉树、257.二叉树的所有路径、404.左子叶之和
求每个节点的两个子树的高度并比较类似于求最大高度，但是每次需要判断差距返回-1代表不平衡。
2023-11-11 15:18:33
21
原创 代码随想录算法训练营第十六天|104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
【代码】代码随想录算法训练营第十六天|104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数。
2023-11-09 16:27:20
21
原创 代码随想录算法训练营第十五天|226.反转二叉树、101.对称二叉树
【代码】代码随想录算法训练营第十五天|226.反转二叉树、101.对称二叉树。
2023-11-08 18:25:56
21
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人