代码随想录算法训练营
文章平均质量分 82
HIT最菜电控
这个作者很懒,什么都没留下…
展开
-
代码随想录算法训练营第 57 天 |53.寻宝(最小生成树)
最小生成树原创 2024-09-01 19:26:37 · 467 阅读 · 0 评论 -
代码随想录算法训练营第 56 天 |108冗余连接 109冗余连接 II
并查集的应用原创 2024-08-31 23:17:34 · 341 阅读 · 0 评论 -
代码随想录算法训练营第 56 天 |寻找存在的路径
并查集原创 2024-08-26 23:26:42 · 300 阅读 · 0 评论 -
代码随想录算法训练营第 53 天 |卡码网110.字符串接龙 卡码网105.有向图的完全可达性 卡码网106.岛屿的周长
图论原创 2024-08-24 11:40:21 · 795 阅读 · 0 评论 -
代码随想录算法训练营第 52天 |卡码网101孤岛的总面积 卡码网102沉没孤岛 卡码网103.水流问题 卡码网104.建造最大岛屿
图论(最后一道题好难)原创 2024-08-23 23:55:15 · 649 阅读 · 0 评论 -
代码随想录算法训练营第 36 天 |LeetCode1049. 最后一块石头的重量 II LeetCode 494. 目标和 LeetCode 474.一和零
01背包原创 2024-08-23 20:33:57 · 302 阅读 · 0 评论 -
代码随想录算法训练营第 51 天 |LeetCode99岛屿数量 LeetCode100.岛屿的最大面积
图论2原创 2024-08-23 15:25:41 · 772 阅读 · 0 评论 -
代码随想录算法训练营第 50 天 |98. 所有可达路径
图论原创 2024-08-23 10:43:39 · 720 阅读 · 0 评论 -
代码随想录算法训练营第 49 天 |LeetCode42 接雨水 LeetCode84 柱状图中最大面积矩形
单调栈原创 2024-08-22 18:14:36 · 1011 阅读 · 0 评论 -
代码随想录算法训练营第 48 天 |LeetCode 739. 每日温度 LeetCode496.下一个更大元素 I LeetCode503.下一个更大元素II
单调栈原创 2024-08-21 00:21:26 · 714 阅读 · 0 评论 -
代码随想录算法训练营第 46 天 | 647. 回文子串 516.最长回文子序列
回文子串原创 2024-08-19 09:14:50 · 386 阅读 · 0 评论 -
代码随想录算法训练营第 45 天 |LeetCode 115.不同的子序列 LeetCode583. 两个字符串的删除操作 LeetCode72. 编辑距离
编辑距离原创 2024-08-16 16:08:38 · 1004 阅读 · 0 评论 -
代码随想录算法训练营第 44 天 |LeetCode1143.最长公共子序列 LeetCode 1035.不相交的线 LeetCode 53. 最大子序和 LeetCode392.判断子序列
子序列原创 2024-08-16 11:53:52 · 572 阅读 · 0 评论 -
代码随想录算法训练营第 43 天 |LeetCode 300.最长递增子序列 LeetCode674. 最长连续递增序列 LeetCode718. 最长重复子数组
子序列原创 2024-08-15 22:58:28 · 428 阅读 · 0 评论 -
代码随想录算法训练营第 35 天 | LeetCode 416. 分割等和子集
分割等和子集原创 2024-08-13 15:55:05 · 374 阅读 · 0 评论 -
代码随想录算法训练营第 42 天 |LeetCode 188.买卖股票的最佳时机IV LeetCode309.最佳买卖股票时机含冷冻期 LeetCode714.买卖股票的最佳时机含手续费
股票问题原创 2024-08-13 14:26:11 · 1326 阅读 · 0 评论 -
代码随想录算法训练营第 41 天 | LeetCode121. 买卖股票的最佳时机 LeetCode122. 买卖股票的最佳时机ii LeetCode123. 买卖股票的最佳时机iii
视频讲解。原创 2024-08-12 23:47:26 · 264 阅读 · 0 评论 -
代码随想录算法训练营第 34 天 |LeetCode 62. 不同路径 LeetCode 63. 不同路径 II
动态规划原创 2024-08-05 23:19:16 · 207 阅读 · 0 评论 -
代码随想录算法训练营第 32 天 | LeetCode509斐波那契数列 LeetCode70爬楼梯 LeetCode749使用最小花费爬楼梯
动态规划原创 2024-08-03 10:32:39 · 444 阅读 · 0 评论 -
代码随想录算法训练营第31 天 |LeetCode56. 合并区间 LeetCode 738.单调递增的数 LeetCode968.监控二叉树字
贪心最后一天原创 2024-08-02 11:23:57 · 970 阅读 · 0 评论 -
代码随想录算法训练营第30 天 |LeetCode452. 用最少数量的箭引爆气球 LeetCode435. 无重叠区间 LeetCode763.划分字母区间
贪心的区间问题原创 2024-08-01 12:20:51 · 575 阅读 · 0 评论 -
代码随想录算法训练营第 29 天 |LeetCode134. 加油站 LeetCode 135. 分发糖果 LeetCode860.柠檬水找零 LeetCode 406.根据身高重建队列
贪心原创 2024-08-01 00:10:30 · 1011 阅读 · 0 评论 -
代码随想录算法训练营第28 天 | LeetCode22.买卖股票的最佳时机IILeetCode55.跳跃游戏LeetCode45.跳跃游戏 IILeetCode1005.K次取反后最大化的数组和
贪心第二天原创 2024-07-31 00:45:15 · 509 阅读 · 0 评论 -
代码随想录算法训练营第27 天 |LeetCode455.分发饼干 LeetCode376. 摆动序列 LeetCode53. 最大子序和
贪心算法原创 2024-07-29 12:30:28 · 892 阅读 · 0 评论 -
代码随想录算法训练营第 25 天 | LeetCode491.递增子序列 LeetCode46.全排列 LeetCode47.全排列ii
递增子序列、全排列和回溯的一些总结原创 2024-07-27 13:10:16 · 911 阅读 · 0 评论 -
代码随想录算法训练营第 24 天 |LeetCode93.复原IP地址 LeetCode 78.子集 LeetCode 90子集ii
子集问题和组合、分割不同1)组合问题、分割问题是收集树的叶子结点,只在边界条件处(最后一次递归)收集答案2)子集问题是收集树的所有节点,每层递归都要收集答案。原创 2024-07-26 12:21:13 · 992 阅读 · 0 评论 -
代码随想录算法训练营第 23 天 |LeetCode 39. 组合总和 LeetCode 40.组合总和II LeetCode131.分割回文串
回溯可以看成N叉树树的高度是递归深度,每一个树枝是一个路径(组合)树的宽度是for循环遍历,选择不同的起点。原创 2024-07-25 12:27:36 · 633 阅读 · 0 评论 -
代码随想录算法训练营第 22 天 |LeetCode77. 组合 LeetCode 216.组合总和III LeetCode17.电话号码的字母组合
回溯法原创 2024-07-24 11:47:47 · 973 阅读 · 0 评论 -
代码随想录算法训练营第 21天 |LeetCode669. 修剪二叉搜索树 LeetCode108.将有序数组转换为二叉搜索树 LeetCode 538.把二叉搜索树转换为累加树
二叉树最后一天,进行了二叉搜索树的修改和构造,并做一些总结原创 2024-07-23 11:22:02 · 661 阅读 · 0 评论 -
代码随想录算法训练营第 20 天 | LeetCode235. 二叉搜索树的最近公共祖先 LeetCode701.二叉搜索树中的插入操作 LeetCode 450.删除二叉搜索树中的节点
今天最难的还是删除二叉搜索树节点。原创 2024-07-22 11:48:33 · 1245 阅读 · 0 评论 -
代码随想录算法训练营第九天 |LeetCode151.翻转字符串里的单词 卡码网:55.右旋转字符串
LeetCode151.翻转字符串里的单词 卡码网:55.右旋转字符串原创 2024-07-21 11:06:13 · 474 阅读 · 0 评论 -
代码随想录算法训练营第 18 天 |LeetCode 530.二叉搜索树的最小绝对差 LeetCode501.二叉搜索树中的众数 LeetCode236. 二叉树的最近公共祖先
今天的二叉树最近公共祖先是难点1.二叉树最近公共祖先的总结:1)使用后序遍历2)回溯过程用遍历整个树的写法:因为需要保存递归函数的返回值用于判断3)若left为空right不为空:所求的最近公共祖先是从right返回的,所以返回right2.遍历顺序的选择如果利用二叉搜索树的有序性,用中序遍历求最近公共祖先:用后序遍历。原创 2024-07-20 11:43:53 · 1167 阅读 · 0 评论 -
代码随想录算法训练营第八天 | LeetCode344.反转字符串 LeetCode 541. 反转字符串II 卡码网:54.替换数字
字符串反转和替换原创 2024-07-19 12:32:57 · 625 阅读 · 0 评论 -
代码随想录算法训练营第 17 天| LeetCode654.最大二叉树 LettCode617.合并二叉树 LeetCode700.二叉搜索树中的搜索 LeetCode98.验证二叉搜索树
最大二叉树,合并二叉树,二叉搜索树原创 2024-07-19 11:36:33 · 535 阅读 · 0 评论 -
代码随想录算法训练营第七天|LeetCode454.四数相加II LeetCode 383. 赎金信 LeetCode15. 三数之和 LeetCode18. 四数之和
今天后两道题由于去重的复杂性不能使用哈希法(原创 2024-07-09 23:39:42 · 722 阅读 · 0 评论 -
代码随想录算法训练营第16天|LeetCode112路径总和LeetCode113路径总和iiLeetCode106.从中序与后序遍历序列构造二叉树LeetCode105从前序与中序遍历序列构造二叉树
1、路径之和:与昨天的路径问题思路相似,前序递归每次遇到叶子结点时求路径之和并进行比较2、数组构造二叉树(1)前序数组的第一个元素为子树根节点,由于数组不可以从前端弹出元素,分割数组是通过指针移动实现的,不产生新的数组(2)后续数组最后一个元素为子树根节点,分割数组产生新的数组。原创 2024-07-18 12:21:16 · 1193 阅读 · 0 评论 -
代码随想录算法训练营第 15 天 |LeetCode110平衡二叉树 LeetCode257二叉树的所有路径 LeetCode404左叶子之和 LeetCode222完全二叉树节点之和
从上向下求,例如求深度和路径,用前序遍历;从下向上求,例如求高度,用后序遍历。原创 2024-07-17 12:40:27 · 1112 阅读 · 0 评论 -
代码随想录算法训练营第14天 |LeetCode226.翻转二叉树 LeetCode101. 对称二叉树 LeetCode104.二叉树的最大深度 LeetCode111.二叉树的最小深度
今天的内容应用了好多二叉树遍历的做法,个人对递归更熟悉,主要用递归实现,其实栈和层序遍历也可实现。原创 2024-07-16 22:23:05 · 1027 阅读 · 0 评论 -
代码随想录算法训练营第十三天 二叉树的遍历(递归,迭代,层序)
二叉树的遍历遍历本质上是将链表存放的二叉树转换成数组存放的(1)顺序前序:中左右中序:左中右后续:左右中(2)深度优先与广度优先1)深度优先:先尽可能向下遍历,在遍历过程中将节点放入栈,再按照一定顺序将元素放入数组,顺序包括前序、中序、后序用一维数组保存结果2)广度优先:层序遍历每一层进行遍历,将每一层从左向右先后放进队列,每次取出队首,将队首放入结果内层数组,将队首的左子结点先入队,队首的右子节点后入队。处理完一层以后,内层数组放入结果二维数组。原创 2024-07-15 23:07:48 · 1103 阅读 · 0 评论 -
代码随想录算法训练营第十天|LeetCode.232用栈实现队列 LeetCode.225用队列实现栈 LeetCode20. 有效的括号 LeetCode1047. 删除字符串中的所有相邻重复项
栈(stack)是先入后出的数据结构,栈类似于一个整理箱,我们往整理箱里面放一层一层衣服,如果我们想取出底下的衣服,就要先把它上方的所有衣服都拿出来,才能取出这件衣服。原创 2024-07-13 23:53:00 · 970 阅读 · 0 评论