- 博客(55)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第59天｜Bellman_ford 队列优化、bellman_ford判断负权回路、bellman_ford单源有限最短路
代码随想录算法训练营第59天｜Bellman_ford 队列优化、bellman_ford判断负权回路、bellman_ford单源有限最短路
2024-10-31 09:00:00
166
原创 代码随想录算法训练营第58天｜dijkstra（堆优化）、Bellman_ford 算法（可以处理带负权重的边）
代码随想录算法训练营第58天｜dijkstra（堆优化）、Bellman_ford 算法（可以处理带负权重的边）
2024-10-30 07:00:00
241
原创 代码随想录算法训练营第54天（并查集）｜108. 冗余连接、109. 冗余连接II
代码随想录算法训练营第54天（并查集）｜108. 冗余连接、109. 冗余连接II
2024-10-25 12:57:56
172
原创 代码随想录算法训练营第52天｜110. 字符串接龙、105.有向图的完全可达性、106. 岛屿的周长
代码随想录算法训练营第52天｜110. 字符串接龙、105.有向图的完全可达性、106. 岛屿的周长
2024-10-23 10:03:22
186
原创 代码随想录算法训练营第51天｜101. 孤岛的总面积、102. 沉没孤岛、103. 水流问题、104.建造最大岛屿
代码随想录算法训练营第51天｜101. 孤岛的总面积、102. 沉没孤岛、103. 水流问题、104.建造最大岛屿
2024-10-22 22:16:41
234
原创 代码随想录算法训练营第50天｜99. 岛屿数量、100. 岛屿的最大面积
代码随想录算法训练营第50天｜99. 岛屿数量、100. 岛屿的最大面积深度优先搜索递归，广度优先搜索队列。
2024-10-21 09:52:48
157
原创 代码随想录算法训练营第46天｜739. 每日温度、496.下一个更大元素 I、503.下一个更大元素II
代码随想录算法训练营第46天｜739. 每日温度、496.下一个更大元素 I、503.下一个更大元素II
2024-10-17 09:54:14
166
原创 代码随想录算法训练营第43&44天｜115.不同的子序列、583. 两个字符串的删除操作、72. 编辑距离、647. 回文子串、516.最长回文子序列
代码随想录算法训练营第43&44天｜115.不同的子序列、583. 两个字符串的删除操作、72. 编辑距离、647. 回文子串、516.最长回文子序列
2024-10-16 09:59:05
331
原创 代码随想录算法训练营第42天｜1143.最长公共子序列、392.判断子序列
leetcode 1143.最长公共子序列、leetcode 392.判断子序列
2024-10-14 20:33:46
219
原创 代码随想录算法训练营第41天｜300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组
代码随想录算法训练营第41天｜300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组
2024-10-12 09:10:59
221
原创 代码随想录算法训练营第40天｜188.买卖股票的最佳时机IV、309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费
代码随想录算法训练营第40天｜188.买卖股票的最佳时机IV、309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费
2024-10-11 09:50:02
258
原创 代码随想录算法训练营第39天｜121. 买卖股票的最佳时机、122.买卖股票的最佳时机II、123.买卖股票的最佳时机III
代码随想录算法训练营第39天｜121. 买卖股票的最佳时机、122.买卖股票的最佳时机II、123.买卖股票的最佳时机III
2024-10-10 09:38:03
239
原创 代码随想录算法训练营第38天｜198.打家劫舍、213.打家劫舍II、337.打家劫舍 III
【代码】代码随想录算法训练营第38天｜198.打家劫舍、213.打家劫舍II、337.打家劫舍 III。
2024-10-09 09:45:31
489
原创 代码随想录算法训练营第36天｜52. 携带研究材料、518.零钱兑换II、377. 组合总和 Ⅳ、57. 爬楼梯
如果求组合数就是外层for循环遍历物品，内层for遍历背包。如果求排列数就是外层for遍历背包，内层for循环遍历物品。
2024-10-07 20:31:39
363
原创 代码随想录算法训练营第35天｜1049.最后一块石头的重量II、494.目标和、474.一和零
目标和问题，把直接求解转化成了求选出和为target的组合总数。
2024-10-06 17:57:10
227
原创 代码随想录算法训练营第34天｜46. 携带研究材料、416. 分割等和子集
01背包：dp[i][j]表示，考虑到第i个物品的情况下，背包容量为j的最大价值。划分等和子集：找是否有满足sum(nums)/2的组合，最终的容量和价值都为这个值。
2024-09-30 19:44:38
214
原创 代码随想录算法训练营第33天｜62.不同路径、63. 不同路径 II、343. 整数拆分、96.不同的二叉搜索树
动态规划的核心就是要记住你所有的dp是什么，然后再弄清楚它可以用哪里来（状态如何转移）。
2024-09-29 12:31:17
203
原创 代码随想录算法训练营第32天｜509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
动态规划的核心和存在重复子问题。再需要注意的一点就是什么时候结束，爬楼梯是数组长度需要等于len(cost) + 1。
2024-09-28 10:27:19
243
原创 代码随想录算法训练营第30天｜452. 用最少数量的箭引爆气球、435. 无重叠区间、763.划分字母区间
今天的区间重叠问题上优化的题解都只使用的单边排序的方法。
2024-09-26 10:05:05
261
原创 代码随想录算法训练营第29天|134. 加油站、135. 分发糖果、860.柠檬水找零、406.根据身高重建队列
贪心算法第三天。134. 加油站、135. 分发糖果、860.柠檬水找零、406.根据身高重建队列
2024-09-25 09:53:23
231
原创 代码随想录算法训练营第25天| 491.递增子序列、46.全排列、47.全排列 II
【代码】代码随想录算法训练营第25天| 491.递增子序列、46.全排列、47.全排列 II。
2024-09-21 11:28:56
183
原创 代码随想录算法训练营第24天｜93. 复原 IP 地址、78.子集、90.子集II
答案集合的去重，同一层不能有重复的做法，used数组再次出现。
2024-09-20 20:01:31
286
原创 代码随想录算法训练营第22天｜77. 组合、216. 组合总和 III、17. 电话号码的字母组合
回溯三部曲：返回值和参数、终止条件、单层递归内的操作。回溯就是在递归的基础上对一些操作进行逆操作（撤销做过的操作）。回溯是暴力的解法，本质上是要去遍历所有可能的结果，然后找到满足要求的那一种。
2024-09-18 12:52:51
273
原创 代码随想录算法训练营第二十一天｜669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树
二叉树专题做完了，递归（遍历）是二叉树结题的一大特点，递归算是掌握了，以后二刷的时候希望掌握迭代方法。
2024-09-17 15:44:41
393
原创 代码随想录算法训练营第二十天｜235. 二叉搜索树的最近公共祖先、701. 二叉搜索树中的插入操作、450. 删除二叉搜索树中的节点
对搜索二叉树进行节点的增删后，进阶是要去保持二叉树的平衡。
2024-09-16 09:00:00
311
原创 代码随想录算法训练营第十八天｜530. 二叉搜索树的最小绝对差、501. 二叉搜索树中的众数、236. 二叉树的最近公共祖先
今天的三道题都很有技巧，二叉搜素树中序遍历可以做很多事情（记录下节点）；后序遍历是回溯。
2024-09-14 21:45:16
503
原创 代码随想录算法训练营第十七天｜654. 最大二叉树、617. 合并二叉树、700. 二叉搜索树中的搜索、98. 验证二叉搜索树
1.最大二叉树：弄清楚题目的定义：左子树是有max——value左边的元素构成，右子树是由右边的元素构成。2.二叉搜索树的特点，根节点一定大于左子树的所有节点，一定小于右子树的所有节点。
2024-09-13 10:11:07
224
原创 代码随想录算法训练营第十六天｜513. 找树左下角的值、112. 路径总和、106. 从中序与后序遍历序列构造二叉树
回溯法找树中的路径；二叉树重构。
2024-09-12 21:34:35
388
原创 代码随想录算法训练营第十五天｜110. 平衡二叉树、257. 二叉树的所有路径、404. 左叶子之和、222. 完全二叉树的节点个数
回溯法初探，回溯法最重要的回溯的时候在哪里把记录的东西删除掉。只有在增加了元素之后才需要删除元素，那么就要搞清楚在什么情况才会增加元素。
2024-09-11 08:47:40
295
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人