- 博客(53)
- 收藏
- 关注
RSS订阅原创 算法训练营第62天|LeetCode 503.下一个更大元素II 42. 接雨水
【代码】算法训练营第62天|LeetCode 503.下一个更大元素II 42. 接雨水。
2024-05-07 15:36:03
230
原创 算法训练营第61天|LeetCode 739. 每日温度 496.下一个更大元素 I
【代码】算法训练营第61天|LeetCode 739. 每日温度 496.下一个更大元素 I。
2024-05-07 14:56:58
321
1
原创 算法训练营第60天|LeetCode 647.回文子串 516.最长回文子序列
【代码】算法训练营第60天|LeetCode 647.回文子串 516.最长回文子序列。
2024-05-07 11:12:55
301
2
原创 算法训练营第56天|LeetCode 583.两个字符串的删除操作 72.编辑距离
【代码】算法训练营第56天|LeetCode 583.两个字符串的删除操作 72.编辑距离。
2024-05-07 10:11:59
628
1
原创 算法训练营第55天|LeetCode 392.判断子序列 115.不同的子序列
【代码】算法训练营第55天|LeetCode 392.判断子序列 115.不同的子序列。
2024-04-29 11:16:22
236
2
原创 算法训练营第53天|LeetCode 1143.最长公共子序列 1035.不相交的线 53. 最大子序和
【代码】算法训练营第53天|LeetCode 1143.最长公共子序列 1035.不相交的线 53. 最大子序和。
2024-04-28 15:06:32
167
原创 算法训练营第52天|LeetCode 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组
【代码】算法训练营第52天|LeetCode 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组。
2024-04-26 23:26:50
560
原创 算法训练营第51天|LeetCode 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费
【代码】算法训练营第51天|LeetCode 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费。
2024-04-25 23:45:08
586
4
原创 算法训练营第50天|LeetCode 121. 买卖股票的最佳时机 122.买卖股票的最佳时机II
【代码】算法训练营第50天|LeetCode 121. 买卖股票的最佳时机 122.买卖股票的最佳时机II。
2024-04-25 15:44:40
317
3
原创 LeetCode 123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV
【代码】LeetCode 123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV。
2024-04-23 23:18:47
241
1
原创 算法训练营第48天|LeetCode 198.打家劫舍 213.打家劫舍Ⅱ 337.打家劫舍Ⅲ
【代码】算法训练营第48天|LeetCode 198.打家劫舍 213.打家劫舍Ⅱ 337.打家劫舍Ⅲ。
2024-04-22 19:28:39
852
原创 算法训练营第45天|70.爬楼梯（进阶）LeetCode 322.零钱兑换 279.完全平方数
【代码】算法训练营第45天|70.爬楼梯（进阶）LeetCode 322.零钱兑换 279.完全平方数。
2024-04-19 15:47:48
326
1
原创 算法训练营第44天|完全背包 LeetCode 518.零钱兑换Ⅱ 337.组合总和Ⅱ
【代码】算法训练营第44天|完全背包 LeetCode 518.零钱兑换Ⅱ 337.组合总和Ⅱ。
2024-04-18 20:22:59
329
1
原创 算法训练营第43天|LeetCode 1049.最后一块石头的重量Ⅱ 494.目标和 474.一和零
【代码】算法训练营第43天|LeetCode 1049.最后一块石头的重量Ⅱ 494.目标和 474.一和零。
2024-04-17 20:38:28
266
原创 算法训练营第42天|一维背包问题 二维背包问题 LeetCode.416分割等和子集
【代码】算法训练营第42天|一维背包问题 二维背包问题 LeetCode.416分割等和子集。
2024-04-16 21:05:58
279
原创 算法训练营第41天|LeetCode 343.整数拆分 96.不同的二叉搜索树
递推公式：一个数n是由1到n-1和另一个数的分解而来的，而另一个数是由更小的数分解而来的。二叉搜索树的种类的递推公式为左子树的种类*右子树的种类的和。
2024-04-15 17:45:30
262
原创 算法训练营第38天|LeetCode 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯
1.dp数组以及小标含义2.递推公式3.dp数组如何初始化4.遍历5.打印dp数组。
2024-04-12 17:38:47
393
1
原创 算法训练营第37天|LeetCode 738.单调递增的数字 968.监控二叉树
从后向前遍历，当不满足递增条件时，当前位置赋值为9，前一位减一。之后记录不满足位置，将后续全部赋值为9.将左右子树分为三种情况，1、其中一个有摄像。2、其中一个无覆盖。最后回传结果判断根节点是否有覆盖。
2024-04-11 21:11:11
1019
原创 算法训练营第35天|LeetCode 860.柠檬水找零 406.根据身高重建队列 452.用最少数量的箭引爆气球
先按照左边边界进行排序，之后更新右边边界来判断使用箭数。先按第一位从大到小排序，之后根据第二位决定插入位置。枚举法，写出所有找零的情况。
2024-04-09 11:04:23
330
原创 算法训练营第34天|LeetCode 1005.K取反后最大化的数组和 134.加油站 135.分发糖果
total_sum记录能否走到终点，cur_sum为判断起始点位置为小于0的后一个点。左右两边分别计算应该满足的糖果数量。先从左往右，如果比前面的大，就加一，否则则置一。从右往左，如果比前面的大，就加一，否则取和原来相比的最大的。先处理负数，在处理最小的数。
2024-04-08 10:47:24
284
原创 算法训练营第32天|LeetCode 122.买卖股票的最佳时机Ⅱ 55.跳跃游戏 45.跳跃游戏Ⅱ
维护两个值，一个是当前覆盖范围一个是下一步的覆盖范围。当i遍历完当前覆盖范围时，将当前覆盖范围的值更新为下一步最大能覆盖到的范围。把利润拆成，后一天减前一天的累加和。如何累加和大于0，则加到sum里，否则则不要。看能跳跃的覆盖范围，如果覆盖范围大于当前数组长度减一，则返回true。LeetCode 45.跳跃游戏Ⅱ。
2024-04-06 15:45:03
347
原创 算法训练营第31天|LeetCode 455.分发饼干 376.摆动序列 53.最大子序列和
先将一个节点和两个节点的特殊情况列举出来，之后分三种情况1.有摆动2.有摆动但中间是平的3.持续增，但中间为平的三种。用result记录当前最大结果值，如果前面的结果值小于零，则起不到递增的作用，则不要前面的，将前面的结果赋值为0.从孩子小到大，找到最小能满足孩子的饼干，之后看最多能满足几个孩子。
2024-04-05 22:11:28
254
原创 算法训练营30天|LeetCode 332.重新安排行程 51.N皇后 37.解数独
【代码】算法训练营30天|LeetCode 332.重新安排行程 51.N皇后 37.解数独。
2024-04-04 22:46:53
327
原创 算法训练营第29天|LeetCode 491.递增子序列 46.全排列 47.全排列Ⅱ
用used布尔数组记录当前元素是否用过，进入迭代时，就能保住当前元素不被用两次。用哈希集合进行去重，同一树层不能取重复元素。
2024-04-03 21:51:40
854
原创 算法训练营第28天|LeetCode 93.复原IP地址 78.子集 90.子集2
【代码】算法训练营第28天|LeetCode 93.复原IP地址 78.子集 90.子集2。
2024-04-02 23:14:55
297
原创 算法训练营第27天|LeetCode 39.组合总和 40.组合总和2 131.分割回文串
用used数组看前面元素是否使用过，之后将数组排序，当和前面元素重复且前面元素没用过时，元素进行下一个，来去重。将切割类比为组合问题，将元素索引变化为切割位置，逐个判断是不是回文的，之后进行回溯。用回溯的方法，，注意这次回溯不是i+1，而是i，是因为可用重复选取。
2024-04-01 22:34:52
184
原创 算法训练营第23天|LeetCode 669.修剪二叉树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加数
根据搜索二叉树性质，判断当前节点大小，进行迭代。注意当前节点不满足边界时，其左右子树可能仍然满足，先找到中间节点，作为根节点，之后将左右子树分别传进去，之后将索引作为变量进行改变参数。右中左遍历法，用pre来记录上一个节点的值。
2024-03-28 21:10:59
583
原创 算法训练营第22天|LeetCode 235.二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉树中的节点
将元素插入位置放在根节点，之后维护两个变量，一个是parent节点用来存cur上一个节点和赋值操作，一个是cur节点用来判断循环是否终止。
2024-03-27 23:09:38
255
1
原创 算法训练营第21天|LeetCode 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236.二叉树的最近公共祖先
前几天有点懒惰，之后好好写解题思路。
2024-03-26 23:11:01
273
原创 算法训练营20天|LeetCode 654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树
将二叉树中序遍历，存为数组，看数组是否为递增的。
2024-03-25 22:49:08
453
原创 算法训练营第18天|LeetCode 513.找树左下角的值 112.路径总和 113.路径总和2 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树
LeetCode 105.从前序与中序遍历序列构造二叉树。
2024-03-24 23:00:32
319
1
原创 算法训练营第17天|LeetCode 110.平衡二叉树 257.二叉树的所有路径 404.左子叶之和
【代码】算法训练营第17天|LeetCode 110.平衡二叉树 257.二叉树的所有路径 404.左子叶之和。
2024-03-22 23:01:50
233
1
原创 算法训练营第16天|LeetCode 104.二叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数
【代码】算法训练营第16天|LeetCode 104.二叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数。
2024-03-21 23:07:06
562
1
原创 算法训练营第15天|层序遍历相关题目 LeetCode 226.翻转二叉树 101.对称二叉树
LeetCode 101.对称二叉树。LeetCode 101.对称二叉树。
2024-03-21 15:58:36
459
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人