- 博客(25)
- 收藏
- 关注
RSS订阅原创 哈希表······················
map存放的就是我们访问过的元素。map中的存储结构为 {key：数据元素，value：数组元素对应的下标}。当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到。unordered_set利用这个可以去重，查看元素是否出现过和取值，用它都很快。本题，我们不仅要知道元素有没有遍历过，还要知道这个元素对应的下标，，某元素是否遍历过，也就是 是否出现在这个集合。需要一个集合来存放我们遍历过的元素，然后在。遍历数组的时候去询问这个集合。要通过谁找，谁就是key。
2026-02-24 22:32:47
191
原创 图论——代码篇
图的各点是双向图连接，判断一个顶点到另一个顶点有没有有效路径，其实就是看着两个顶点是否在同一个集合中。解决的问题：求有向有权图的最短路径，选择一条花费时间最少的路线，权值不能为负数。路径压缩，将u的根节点赋值给u的father，效果是直接让u连到根节点上。k一定要放在最外层，背的时候背二维的，想原理的时候用三维。解决的问题：多源最短路径，每个点到别的点的最短路径，同时求起点到所有节点的最短路径，存在距离的数组中。数组的定义：记录所有未访问过的节点到源点的距离。有一个输出的技巧，不要在输出时，多加一个空格。
2026-02-22 00:34:03
633
原创 复试背诵模板--------
/ 排序规则：分数降序；分数相同则 ID 升序// 使用：sort(sts.begin(), sts.end(), cmp);
2026-02-19 17:54:44
362
原创 代码随想录算法训练营第二十七天 | 131.分割回文串，93.复原IP地址，78.子集，90.子集II，491.递增子序列，46.全排列，47.全排列 II
为什么我总是白天浪费时间，把自己晚上搞得这么焦虑真的不知道该怎么骂自己了，唉，像是从悬崖边往下掉，看着离地面越来越远的绝望感78.子集78.子集回溯算法解决子集问题，树上节点都是目标集和！| LeetCode：78.子集_哔哩哔哩_bilibili私密函数不再是递归，而是将数字和字符对应起来公开函数，先写递归，再写主函数491.递增子序列491.递增子序列回溯算法精讲，树层去重与树枝去重 | LeetCode：491.递增子序列_哔哩哔哩_bilibili46.全排列46.全排列。
2026-02-19 17:54:31
671
原创 代码随想录算法训练营第二十四天 | 理论基础，77. 组合，216.组合总和III，17.电话号码的字母组合，39. 组合总和，40.组合总和II
450.删除二叉搜索树中的节点450.删除二叉搜索树中的节点调整二叉树的结构最难！| LeetCode：450.删除二叉搜索树中的节点_哔哩哔哩_bilibili669. 修剪二叉搜索树669. 修剪二叉搜索树你修剪的方式不对，我来给你纠正一下！| LeetCode：669. 修剪二叉搜索树_哔哩哔哩_bilibili108.将有序数组转换为二叉搜索树108.将有序数组转换为二叉搜索树构造平衡二叉搜索树！| LeetCode：108.将有序数组转换为二叉搜索树_哔哩哔哩_bilibili。
2026-02-19 17:54:16
391
原创 代码随想录算法训练营第二十二 | 701.二叉搜索树中的插入操作，450.删除二叉搜索树中的节点，669. 修剪二叉搜索树，108.将有序数组转换为二叉搜索树，538.把二叉搜索树转换为累加树
216.组合总和III216.组合总和III和组合问题有啥区别？回溯算法如何剪枝？| LeetCode：216.组合总和III_哔哩哔哩_bilibili17.电话号码的字母组合17.电话号码的字母组合还得用回溯算法！| LeetCode：17.电话号码的字母组合_哔哩哔哩_bilibili私密函数不再是递归，而是将数字和字符对应起来公开函数，先写递归，再写主函数先记住整体的模板！！！再去看边界条件。
2026-02-14 18:02:24
871
原创 代码随想录算法训练营第二十~二十一天 | 654.最大二叉树，617.合并二叉树，700.二叉搜索树中的搜索，98.验证二叉搜索树，530.二叉搜索树的最小绝对差，501.二叉搜索树中的众数
617.合并二叉树617.合并二叉树一起操作两个二叉树？有点懵！| LeetCode：617.合并二叉树_哔哩哔哩_bilibili700.二叉搜索树中的搜索700.二叉搜索树中的搜索不愧是搜索树，这次搜索有方向了！| LeetCode：700.二叉搜索树中的搜索_哔哩哔哩_bilibili98.验证二叉搜索树98.验证二叉搜索树你对二叉搜索树了解的还不够！| LeetCode：98.验证二叉搜索树_哔哩哔哩_bilibili530.二叉搜索树的最小绝对差530.二叉搜索树的最小绝对差。
2026-02-14 01:01:54
450
原创 代码随想录算法训练营第十七~十八天 | 110.平衡二叉树， 257. 二叉树的所有路径，404.左叶子之和，513.找树左下角的值，112. 路径总和，106.从中序与后序遍历序列构造二叉树
平衡二叉树，就是二叉树里任何一个节点的高度差不超过1。本题用求高度做，要把孩子节点的高度返回给父节点才能知道根节点的高度，所以是左右根后序遍历。并且返回值有一个节点不平衡（左右子树之差大于1），那整棵树都不平衡，即不返回高度了，返回-1。所以单层处理逻辑中，先分别得到其左、右子树的高度，如果返回值为-1，则继续向上return -1。再处理中间节点，如果左右节点高度差大于1，则返回-1；如果左右节点高度小于等于1（用else代替），即符合平衡二叉树定义，则计算高度值为1+左右节点高度的最大值。
2026-02-09 21:14:11
643
原创 代码随想录算法训练营第十五~十六天 | 226.翻转二叉树，101.对称二叉树，104.二叉树的最大深度，111.二叉树的最小深度，222.完全二叉树的节点个数
101.对称二叉树101.对称二叉树新学期要从学习二叉树开始！| LeetCode：101. 对称二叉树_哔哩哔哩_bilibili104.二叉树的最大深度559.n叉树的最大深度104.二叉树的最大深度 559.n叉树的最大深度二叉树的高度和深度有啥区别？究竟用什么遍历顺序？很多录友搞不懂 | LeetCode：104.二叉树的最大深度_哔哩哔哩_bilibili111.二叉树的最小深度111.二叉树的最小深度看起来好像做过，一写就错！
2026-02-09 21:14:08
132
原创 代码随想录算法训练营第十四天 | 二叉树理论基础，递归遍历，迭代遍历，统一迭代遍历，层序遍历，236. 二叉树的最近公共祖先，235. 二叉搜索树的最近公共祖先
顺序存储：数组链式存储：有二叉树节点的定义方式前序遍历中序遍历后序遍历二叉树迭代遍历写出二叉树的非递归遍历很难么？这次让你不再害怕非递归！|二叉树的非递归遍历 | 二叉树的遍历迭代法 | 前序与中序_哔哩哔哩_bilibili写出二叉树的非递归遍历很难么？这次再带你写出中序遍历的迭代法！|二叉树的非递归遍历 | 二叉树的遍历迭代法_哔哩哔哩_bilibili前序遍历中序遍历后序遍历二叉树统一迭代102.层序遍历102.层序遍历。
2026-02-05 12:14:07
586
原创 代码随想录算法训练营第五十五~五十七 | 392.判断子序列，115.不同的子序列，583. 两个字符串的删除操作 ，72. 编辑距离，647. 回文子串，516.最长回文子序列
题目链接：115.不同的子序列代码随想录题解：115.不同的子序列动态规划之子序列，为了编辑距离做铺垫 | LeetCode：115.不同的子序列_哔哩哔哩_bilibili难题目链接：72. 编辑距离72. 编辑距离动态规划终极绝杀！LeetCode：72.编辑距离_哔哩哔哩_bilibili647. 回文子串647. 回文子串动态规划，字符串性质决定了DP数组的定义 | LeetCode：647.回文子串_哔哩哔哩_bilibili题目链接：。
2026-02-05 12:11:48
622
原创 代码随想录算法训练营第五十二~五十三 | 300.最长递增子序列，674. 最长连续递增序列，718. 最长重复子数组，1143.最长公共子序列 ，1035.不相交的线，53. 最大子序和 动态规划
(dp也只是暴力解)，最优解是贪心+二分，有时间了看看贪心是最优解重复的子数组出现在任何可能的位置，并不一定都是从数组的相同位序开始。虽然递推公式只看左上方，但j循环保证了 A 中的每一个字符i作为起始位置，都会和 B 中的每一个字符作为起始位置j碰一次面。只是对于具体的连续的子数组，是斜线生长的。1035.不相交的线代码随想录题解：1035.不相交的线动态规划之子序列问题，换汤不换药 | LeetCode：1035.不相交的线_哔哩哔哩_bilibili1035.不相交的线。
2026-02-02 00:04:12
806
原创 代码随想录算法训练营第四十九~五十一 | 121. 买卖股票的最佳时机，122.买卖股票的最佳时机II，123.买卖股票的最佳时机III，188.买卖股票的最佳时机IV，309.最佳买卖股票时机含冷冻
122.买卖股票的最佳时机II122.买卖股票的最佳时机II动态规划，股票问题第二弹 | LeetCode：122.买卖股票的最佳时机II_哔哩哔哩_bilibili123.买卖股票的最佳时机III123.买卖股票的最佳时机III动态规划，股票至多买卖两次，怎么求？| LeetCode：123.买卖股票最佳时机III_哔哩哔哩_bilibili188.买卖股票的最佳时机IV代码随想录题解：188.买卖股票的最佳时机IV动态规划来决定最佳时机，至多可以买卖K次！
2026-01-30 22:49:28
897
原创 代码随想录算法训练营第四十八| 198.打家劫舍，213.打家劫舍II，337.打家劫舍III
213.打家劫舍II213.打家劫舍II动态规划，房间连成环了那还偷不偷呢？| LeetCode：213.打家劫舍II_哔哩哔哩_bilibili337.打家劫舍III337.打家劫舍III动态规划，房间连成树了，偷不偷呢？| LeetCode：337.打家劫舍3_哔哩哔哩_bilibili背诵口诀第一步：边界处理，遇到空节点，返回双零第二步：递归拿情报，左边拿一套，右边拿一套第三步：逻辑转移，偷我，就不能偷娃；不偷我，娃随便拿。
2026-01-27 00:06:07
555
原创 完全背包，518. 零钱兑换 II ，377. 组合总和 Ⅳ，70. 爬楼梯 （进阶），322. 零钱兑换 ，279.完全平方数
518. 零钱兑换 II518. 零钱兑换 II动态规划之完全背包，装满背包有多少种方法？组合与排列有讲究！| LeetCode：518.零钱兑换II_哔哩哔哩_bilibili377. 组合总和 Ⅳ377. 组合总和 Ⅳ动态规划之完全背包，装满背包有几种方法？求排列数？| LeetCode：377.组合总和IV_哔哩哔哩_bilibili。
2026-01-20 23:31:58
561
原创 01背包问题，你该了解这些！ 滚动数组， 416. 分割等和子集，1049. 最后一块石头的重量 II，494. 目标和，474.一和零
416. 分割等和子集416. 分割等和子集动态规划之背包问题，这个包能装满吗？| LeetCode：416.分割等和子集_哔哩哔哩_bilibili。
2026-01-15 23:22:03
37
原创 代码随想录算法训练营第四十天 | 343. 整数拆分，96.不同的二叉搜索树
96.不同的二叉搜索树96.不同的二叉搜索树动态规划找到子状态之间的关系很重要！| LeetCode：96.不同的二叉搜索树_哔哩哔哩_bilibili。
2026-01-10 02:05:08
364
原创 代码随想录算法训练营第三十九天 | 62.不同路径，63. 不同路径 II
机器人在m*n的网格从左上角走向右下角，机器人只能向下或者向右移动一步，总共有多少路径动态规划五部曲：机器人从(0 , 0) 位置出发，到(m - 1, n - 1)终点。1）确定dp[i]的含义：dp[i][j] ：表示从（0 ，0）出发，到(i, j) 有dp[i][j]条不同的路径。2）递推公式：dp[i][j] = dp[i - 1][j] + dp[i][j - 1]想要求dp[i][j]，只能有两个方向来推导出来，即dp[i - 1][j] 和 dp[i][j - 1]。此时在回顾一下 dp[i
2026-01-07 19:45:05
763
原创 代码随想录算法训练营第三十八天 | 509. 斐波那契数，70. 爬楼梯，746. 使用最小花费爬楼梯
/先定义一个容量//返回最后的值746. 使用最小花费爬楼梯746. 使用最小花费爬楼梯动态规划开更了！| LeetCode：746. 使用最小花费爬楼梯_哔哩哔哩_bilibili。
2026-01-06 00:32:25
1022
原创 代码随想录算法训练营第二天 | 203.移除链表元素，707.设计链表，206.反转链表
两个for循环，不断地寻找符合条件的子序列，一个是for循环滑动窗口的起始位置，一个for循环为滑动窗口的终止位置，用两个for循环完成了不断搜索区间的过程。只用一个for循环，它表示滑动窗口的终止位置，精妙之处在于，根据当前子序列和大小情况，不断调节子序列的起始位置。啊啊啊啊，算法思路能懂，得补c++语法，但是这两天学习时间都不够多，每天任务完成都够呛，缺啥补啥吧。结束位置：窗口的结束位置是遍历数组的指针，也就是for循环中的索引。滑动窗口，也是双指针的一种，不断调节子序列的起始位置和终止位置。
2026-01-02 22:55:32
547
原创 代码随想录算法训练营第一天 | 704. 二分查找，27. 移除元素，977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II
return的是slow，而不是slow-1的原因是：先将数组更新后，就让slow指向现有元素的下一个位置。同理，更新完所有之后，slow在最后一个元素的下一个位置，所以slow就是新数组的大小。今天是训练营第一天,其实提前就开始找参考的打卡模板了，希望能很好的完成第一天的任务，从而开一个好头，我加油我可以。两个for循环，一个遍历数组元素，一个更新数组。数组的元素在内存地址中是连续的，不能单独删除数组中的某个元素，只能覆盖。数组的元素在内存地址中是连续的，不能单独删除数组中的某个元素，只能覆盖。
2026-01-01 00:11:35
987
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人