- 博客(52)
- 收藏
- 关注
RSS订阅原创 【训练营day59｜单调栈｜503.下一个更大元素II、42. 接雨水】
【代码】【训练营day59｜单调栈｜503.下一个更大元素II、42. 接雨水】
2023-07-07 18:26:33
415
原创 【训练营day58｜动态规划｜739. 每日温度、496.下一个更大元素 I】
【代码】【训练营day58｜动态规划｜739. 每日温度、496.下一个更大元素 I】
2023-07-06 18:34:41
392
原创 【训练营day57｜动态规划｜ 647. 回文子串、516.最长回文子序列】
【代码】【训练营day57｜动态规划｜ 647. 回文子串、516.最长回文子序列】
2023-07-05 15:00:10
281
原创 【训练营day56｜动态规划｜583. 两个字符串的删除操作、72. 编辑距离】
【代码】【训练营day56｜动态规划｜583. 两个字符串的删除操作、72. 编辑距离】
2023-07-04 22:26:30
363
原创 【训练营day55｜动态规划｜392.判断子序列、115.不同的子序列】
【代码】【训练营day55｜动态规划｜392.判断子序列、115.不同的子序列】
2023-07-03 14:16:06
121
原创 【训练营day52｜动态规划｜300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组】
【代码】【训练营day52｜动态规划｜300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组】
2023-06-30 11:29:37
146
原创 【训练营day51｜动态规划｜309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费】
【代码】【训练营day51｜动态规划｜309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费】
2023-06-29 12:40:28
111
原创 【训练营day50｜动态规划｜123. 买卖股票的最佳时机 III、188.买卖股票的最佳时机IV】
【代码】【训练营day50｜动态规划｜123. 买卖股票的最佳时机 III、188.买卖股票的最佳时机IV】
2023-06-28 12:17:27
100
原创 【训练营day49｜动态规划｜121. 买卖股票的最佳时机、122.买卖股票的最佳时机II】
【代码】【训练营day49｜动态规划｜121. 买卖股票的最佳时机、122.买卖股票的最佳时机II】
2023-06-27 12:39:28
977
原创 【训练营day48｜动态规划｜198.打家劫舍、213. 打家劫舍 II、337.打家劫舍 III】
思路比较简单，到某家屋子i累计的最大金额取决于到i-2家屋子能够偷到的最大值+i屋子的金额，和i-1家屋子累计最大值的大者。相比于前提，只需要将数组拆分成要首不要尾和要尾不要首的两个数组，分别求取打劫的最大值，再取一个最大值即可。
2023-06-26 15:57:18
211
原创 【训练营day44｜动态规划｜518.零钱兑换II、377. 组合总和 Ⅳ】
【代码】【训练营day44｜动态规划｜518.零钱兑换II、377. 组合总和 Ⅳ】
2023-06-23 16:11:01
153
原创 【训练营day43｜动态规划｜1049. 最后一块石头的重量 II、494.目标和、474.一和零】
本题的核心要义是化解为背包问题，解题其实是将石头划分为两堆石头，使得两堆石头的总重量仅可能相等，也即两堆石头的差值最小。那么我们背包的target为石头总重的一半，找装到最大时的target是多少即可返回最终结果。
2023-06-22 16:48:00
541
原创 【训练营day41｜动态规划｜343. 整数拆分、96.不同的二叉搜索树】
【代码】【训练营day41｜动态规划｜343. 整数拆分、96.不同的二叉搜索树】
2023-06-21 14:45:32
1199
原创 【训练营day39｜动态规划｜62.不同路径、63. 不同路径 II】
【代码】【训练营day39｜动态规划｜62.不同路径、63. 不同路径 II】
2023-06-20 14:40:20
706
原创 【训练营day38｜动态规划｜509. 斐波那契数、70.爬楼梯、 746. 使用最小花费爬楼梯】
【代码】【训练营day38｜动态规划｜509. 斐波那契数、70.爬楼梯、 746. 使用最小花费爬楼梯】
2023-06-20 13:25:57
344
原创 【训练营day37｜贪心算法｜738.单调递增的数字、968.监控二叉树】
【代码】【训练营day37｜贪心算法｜738.单调递增的数字、968.监控二叉树】
2023-06-20 10:15:42
560
原创 【训练营day36｜贪心算法｜435. 无重叠区间、763.划分字母区间、56. 合并区间】
【代码】【训练营day36｜贪心算法｜435. 无重叠区间、763.划分字母区间、56. 合并区间】
2023-06-17 00:41:54
45
原创 【训练营day35｜贪心算法｜860.柠檬水找零 、406.根据身高重建队列、452. 用最少数量的箭引爆气球】
训练营day35｜贪心算法｜860.柠檬水找零 、406.根据身高重建队列、452. 用最少数量的箭引爆气球860.柠檬水找零要点代码406.根据身高重建队列要点代码452. 用最少数量的箭引爆气球要点代码860.柠檬水找零要点思路很简单，对于20的情况，先考虑把10/5的找零组合而非3张5的找零组合即可。代码class Solution: def lemonadeChange(self, bills: List[int]) -> bool: five = 0
2023-06-15 22:54:26
193
原创 【训练营day34｜贪心算法｜1005.K次取反后最大化的数组和、134.加油站、135.分发糖果】
【代码】【训练营day33｜贪心算法｜1005.K次取反后最大化的数组和、134.加油站、135.分发糖果】
2023-06-12 14:20:13
354
原创 【训练营day32｜贪心算法｜122. 买卖股票的最佳时机 II、55.跳跃游戏、45.跳跃游戏II】
【代码】【训练营day32｜贪心算法｜122. 买卖股票的最佳时机 II、55.跳跃游戏、45.跳跃游戏II】
2023-06-12 00:50:19
175
原创 【训练营day31｜贪心算法｜ 455.分发饼干、376.摆动序列、53. 最大子序和】
【代码】【训练营day31｜贪心算法｜ 455.分发饼干、376.摆动序列、53. 最大子序和】
2023-06-10 23:52:39
75
原创 【训练营day30｜回溯算法｜332.重新安排行程、51.N皇后、37.解数独】
【代码】【训练营day30｜回溯算法｜332.重新安排行程、51.N皇后、37.解数独】
2023-06-08 23:56:11
49
原创 【训练营day29｜回溯算法｜491.递增子序列、46.全排列、47.全排列II】
【代码】【训练营day29｜回溯算法｜491.递增子序列、46.全排列、47.全排列II】
2023-06-07 22:52:44
62
原创 【训练营day28｜回溯算法｜93. 复原 IP 地址、78.子集、90.子集II】
1.该题为前面组合总和问题和子集问题的结合，即为回溯算法的去重问题，比较简单，在子集问题基础上加一个排序以及在层次遍历中跳过重复元素遍历即可。
2023-06-06 22:57:10
59
原创 【训练营day27｜回溯算法｜39. 组合总和、40.组合总和II、131.分割回文串】
【代码】【训练营day27｜回溯算法｜39. 组合总和、40.组合总和II、131.分割回文串】
2023-06-06 00:07:28
35
原创 【训练营day25｜二叉树｜216.组合总和III、17.电话号码的字母组合】
【代码】【训练营day25｜二叉树｜216.组合总和III、17.电话号码的字母组合】
2023-06-03 16:21:10
57
原创 【训练营day23｜二叉树｜669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树】
【代码】【训练营day23｜二叉树｜669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树】
2023-06-01 21:36:08
40
原创 【训练营day22｜二叉树｜235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点】
【代码】【训练营day22｜二叉树｜235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点】
2023-06-01 18:48:52
60
原创 【训练营day21｜二叉树｜530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先】
同验证二叉搜索树的思路，只需要按照中序遍历的方式，更新当前节点-上衣节点的最小值即可。
2023-05-30 22:57:55
38
原创 【训练营day20｜二叉树｜654.最大二叉树、 617.合并二叉树、700.二叉搜索树中的搜索、 98.验证二叉搜索树】
【代码】【训练营day20｜二叉树｜654.最大二叉树、 617.合并二叉树、700.二叉搜索树中的搜索、 98.验证二叉搜索树】
2023-05-30 20:33:34
128
原创 【训练营day18｜二叉树｜513.找树左下角的值、112. 路径总和、113路径总和ii、106.从中序与后序遍历序列构造二叉树、105.从中序与后序遍历序列构造二叉树】
思路和106基本一致，代码小修改即可。
2023-05-29 23:39:20
35
原创 【训练营day17｜二叉树｜110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和】
【代码】【训练营day16｜二叉树｜110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和】
2023-05-27 12:25:34
343
原创 【训练营day16｜二叉树｜104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数)】
1.递归法：按照普通二叉树的思路来遍历，分别求左右子树节点树，相加后再加1，即为当前节点的节点个数。2.按照完全二叉树的思路来遍历：还没学习，待更新。
2023-05-25 23:23:22
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人