![](https://img-blog.csdnimg.cn/direct/01d9e4e78b6d489dbe6178fde809661c.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
代码随想录
用于练习代码随想录
一楼二栋
这个作者很懒,什么都没留下…
展开
-
代码随想录算法训练营第二十五天 | 216.组合总和III、17.电话号码的字母组合
【代码】代码随想录算法训练营第二十五天 | 216.组合总和III、17.电话号码的字母组合。原创 2024-01-06 17:22:34 · 361 阅读 · 0 评论 -
代码随想录算法训练营第三十七天|738.单调递增的数字、968.监控二叉树、总结
代码随想录。原创 2024-01-18 16:18:25 · 379 阅读 · 0 评论 -
代码随想录算法训练营第三十四天|1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果
【代码】代码随想录算法训练营第三十四天|1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果。原创 2024-01-15 23:49:51 · 332 阅读 · 0 评论 -
代码随想录算法训练营第十八天|513.找树左下角的值、112. 路径总和 、113.路径总和ii、106.从中序与后序遍历序列构造二叉树、105.从前序与中序遍历序列构造二叉树
解法1:迭代遍历,一直取每层的第一个数,如果有新的一层则重新覆盖就是最底层的左节点。原创 2024-01-02 16:00:00 · 368 阅读 · 0 评论 -
代码随想录算法训练营第三十六天|435. 无重叠区间、763.划分字母区间、56. 合并区间
【代码】代码随想录算法训练营第三十六天|435. 无重叠区间、763.划分字母区间、56. 合并区间。原创 2024-01-16 22:41:28 · 534 阅读 · 0 评论 -
代码随想录算法训练营第三十天|332.重新安排行程、51. N皇后、37. 解数独
【代码】代码随想录算法训练营第三十天|332.重新安排行程、51. N皇后、37. 解数独。原创 2024-01-11 17:54:20 · 562 阅读 · 0 评论 -
代码随想录算法训练营第三十一天|理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和
【代码】代码随想录算法训练营第三十一天|理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和。原创 2024-01-12 18:04:04 · 373 阅读 · 0 评论 -
代码随想录算法训练营第三十八天|理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
【代码】代码随想录算法训练营第三十八天|理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯。原创 2024-01-19 13:55:56 · 361 阅读 · 0 评论 -
代码随想录算法训练营第二十九天|491.递增子序列、46.全排列、47.全排列 II
解法1:跟组合不同的是i每层都从0开始,用used控制。原创 2024-01-10 17:30:00 · 362 阅读 · 0 评论 -
代码随想录算法训练营第三十五天|860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球
【代码】代码随想录算法训练营第三十五天|860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球。原创 2024-01-16 18:20:48 · 392 阅读 · 0 评论 -
代码随想录算法训练营第二十二天| 235. 二叉搜索树的最近公共祖先 、 701.二叉搜索树中的插入操作 、450.删除二叉搜索树中的节点
【代码】代码随想录算法训练营第二十二天| 235. 二叉搜索树的最近公共祖先 、 701.二叉搜索树中的插入操作 、450.删除二叉搜索树中的节点。原创 2024-01-03 23:48:55 · 358 阅读 · 0 评论 -
代码随想录算法训练营第三十二天|122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II
【代码】代码随想录算法训练营第三十二天|122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II。原创 2024-01-14 21:53:32 · 408 阅读 · 0 评论 -
代码随想录算法训练营第二十四天 | 回溯算法理论基础,77. 组合
【代码】代码随想录算法训练营第二十四天 | 回溯算法理论基础,77. 组合。原创 2024-01-05 22:42:42 · 346 阅读 · 0 评论 -
代码随想录算法训练营第二十一天| 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236.二叉树的最近公共祖先
【代码】代码随想录算法训练营第二十一天| 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236.二叉树的最近公共祖先。原创 2024-01-03 17:55:57 · 357 阅读 · 0 评论 -
代码随想录算法训练营第十七天|110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和
深度是从上往下,到叶子节点的距离,用前序遍历,一直往下,不需要进行返回。高度是从下往上,到根节点的距离,用后序遍历,需要给父节点返回值。因为需要比较左右节点的高度差,需要用高度进行统计。解法1:递归,要统计数量之和,需要向上返回数值。原创 2024-01-02 09:55:15 · 366 阅读 · 0 评论 -
代码随想录算法训练营第十六天|104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
高度指指从该节点到叶子节点的最长简单路径边的条数或者节点数(从下往上)深度指从根节点到该节点的最长简单路径边的条数或者节点数(从上往下)解法2:遍历法(之前遍历的时候有刷过,用队列的方式)左右孩子都为空的节点才是叶子节点。原创 2023-12-30 20:40:24 · 367 阅读 · 0 评论 -
代码随想录算法训练营第二十八天|93.复原IP地址,78.子集,90.子集II
【代码】代码随想录算法训练营第二十八天|93.复原IP地址,78.子集,90.子集II。原创 2024-01-09 21:53:03 · 330 阅读 · 0 评论 -
代码随想录算法训练营第二十三天| 669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树
总结:重点在于,进去判断后,返回的是right或left,而不像单层逻辑一样,让root->left = 递归返回值,再返回跟节点root,两个的效果不同。而且进去判断后,直接return返回了,就不会再经过下面的单层逻辑。解法1:双指针的方式,用pre来记录每次累加的数值,cur进行反中序遍历。原创 2024-01-04 14:59:15 · 344 阅读 · 0 评论 -
代码随想录算法训练营第二十天|654.最大二叉树 、617.合并二叉树 、700.二叉搜索树中的搜索 、98.验证二叉搜索树
递归,遍历二叉树中的所有节点元素,放入数组中,再验证数组是否是有序数组。解法1:二叉搜索树的中序是递增的有序数组。解法2:新建一个二叉树。原创 2024-01-03 11:34:21 · 380 阅读 · 0 评论 -
代码随想录算法训练营第二十七天|39. 组合总和、40.组合总和II、131.分割回文串
【代码】代码随想录算法训练营第二十七天|39. 组合总和、40.组合总和II、131.分割回文串。原创 2024-01-08 11:42:51 · 298 阅读 · 0 评论 -
代码随想录算法训练营第四十八天|198.打家劫舍、213.打家劫舍II、337.打家劫舍III
【代码】代码随想录算法训练营第四十七天|198.打家劫舍、213.打家劫舍II、337.打家劫舍III。原创 2024-01-29 11:19:41 · 403 阅读 · 0 评论 -
代码随想录算法训练营第五十六天|583. 两个字符串的删除操作、72. 编辑距离、编辑距离总结篇
代码随想录。原创 2024-02-23 11:09:37 · 370 阅读 · 0 评论 -
代码随想录算法训练营第四十一天|343. 整数拆分、96.不同的二叉搜索树
【代码】代码随想录算法训练营第四十天|343. 整数拆分、96.不同的二叉搜索树。原创 2024-01-22 14:19:56 · 370 阅读 · 0 评论 -
代码随想录算法训练营第四十九天|121. 买卖股票的最佳时机、122.买卖股票的最佳时机II
【代码】代码随想录算法训练营第四十九天|121. 买卖股票的最佳时机、122.买卖股票的最佳时机II。原创 2024-01-30 11:12:56 · 429 阅读 · 0 评论 -
代码随想录算法训练营第四十五天|70. 爬楼梯(进阶)、322. 零钱兑换、279.完全平方数
【代码】代码随想录算法训练营第四十五天|70. 爬楼梯(进阶)、322. 零钱兑换、279.完全平方数。原创 2024-01-26 11:41:29 · 348 阅读 · 0 评论 -
代码随想录算法训练营第五十五天|392.判断子序列、115.不同的子序列
【代码】代码随想录算法训练营第五十五天|392.判断子序列、115.不同的子序列。原创 2024-02-22 14:13:11 · 348 阅读 · 0 评论 -
代码随想录算法训练营第四十二天|01背包问题、01背包问题(滚动数组)、416. 分割等和子集
【代码】代码随想录算法训练营第四十一天|01背包问题、01背包问题(滚动数组)、416. 分割等和子集。原创 2024-01-23 16:20:58 · 418 阅读 · 0 评论 -
代码随想录算法训练营第四十四天|完全背包、518. 零钱兑换 II、377. 组合总和 Ⅳ
【代码】代码随想录算法训练营第四十四天|完全背包、518. 零钱兑换 II、377. 组合总和 Ⅳ。原创 2024-01-25 16:21:57 · 348 阅读 · 0 评论 -
代码随想录算法训练营第五十七天|647. 回文子串、516.最长回文子序列、动态规划总结篇
【代码】代码随想录算法训练营第五十七天|647. 回文子串、516.最长回文子序列、动态规划总结篇。原创 2024-02-24 22:31:12 · 396 阅读 · 1 评论 -
代码随想录算法训练营第三十九天|62.不同路径、63. 不同路径 II
【代码】代码随想录算法训练营第三十九天|62.不同路径、63. 不同路径 II。原创 2024-01-21 16:53:45 · 327 阅读 · 0 评论 -
代码随想录算法训练营第四十六天|139.单词拆分、多重背包、背包问题总结
代码随想录1、问能否能装满背包(或者最多装多少):2、问装满背包有几种方法:3、问背包装满最大价值:4、问装满背包所有物品的最小个数:遍历顺序:如果求组合数就是外层for循环遍历物品,内层for遍历背包。如果求排列数就是外层for遍历背包,内层for循环遍历物品。原创 2024-01-28 22:10:02 · 433 阅读 · 0 评论 -
代码随想录算法训练营第四十三天|1049. 最后一块石头的重量 II、 494. 目标和、474.一和零
代码随想录LeetCode:1049.最后一块石头的重量||力扣题目链接public:// 其实也是尽可能地将一堆石头分成两部分,它们相互抵消// 背包中最大石头的重量(30*100/2)i++){// 向下取整 [2,7,4,1,8,1] sum=23 target=11// 即取背包dp[11] 中的最大重量i++){j--){// 从前向后遍历,物体重量大于背包重量,则退出// sum-dp[target] 较大石头堆的重量 - dp[target]较小石头堆的重量。原创 2024-01-24 15:13:55 · 392 阅读 · 0 评论 -
代码随想录算法训练营第五十一天|714.买卖股票的最佳时机含手续费、309.最佳买卖股票时机含冷冻期、股票问题总结
代码随想录。原创 2024-02-01 09:37:47 · 366 阅读 · 0 评论 -
代码随想录算法训练营第五十二天|300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组
图释:不连续递增子序列的跟前0-i 个状态有关,连续递增的子序列只跟前一个状态有关。原创 2024-02-01 16:46:02 · 368 阅读 · 0 评论 -
代码随想录算法训练营第五十三天|1143.最长公共子序列、1035.不相交的线、53. 最大子序和
【代码】代码随想录算法训练营第五十三天|1143.最长公共子序列、1035.不相交的线、53. 最大子序和。原创 2024-02-01 18:14:49 · 370 阅读 · 0 评论 -
代码随想录算法训练营第六十天|84.柱状图中最大的矩形
【代码】代码随想录算法训练营第六十天|84.柱状图中最大的矩形。原创 2024-02-27 17:44:32 · 346 阅读 · 0 评论 -
代码随想录算法训练营第五十九天|503.下一个更大元素II、 42. 接雨水
【代码】代码随想录算法训练营第五十九天|503.下一个更大元素II、 42. 接雨水。原创 2024-02-27 11:46:16 · 372 阅读 · 0 评论 -
代码随想录算法训练营第五十天|123.买卖股票的最佳时机III、188.买卖股票的最佳时机IV
【代码】代码随想录算法训练营第五十天|123.买卖股票的最佳时机III、188.买卖股票的最佳时机IV。原创 2024-01-31 10:39:56 · 607 阅读 · 0 评论 -
代码随想录算法训练营第五十八天|739. 每日温度、 496.下一个更大元素 I
图释:通常是一堆数组,要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置,此时考虑单调栈。原创 2024-02-26 14:32:43 · 393 阅读 · 0 评论 -
代码随想录算法训练营第三天 | 203.移除链表元素、707.设计链表、206.反转链表
解法2:创建虚拟头节点。原创 2023-12-26 17:17:53 · 352 阅读 · 0 评论