- 博客(46)
- 收藏
- 关注
RSS订阅原创 快排 堆 | 题目：215. 数组中的第K个最大元素 python
上面的使用了python的heapy，但面试可能要求自己写堆。不会写堆可以参考这个视频。构造一个大小为k的小顶堆，这样堆顶元素就是第k个最大元素，时间复杂度O(NLogK)因为只需要找第k大元素，所以在快速排序时只排需要的那一边就可以。
2025-04-23 13:04:54
226
原创 单调栈 | 42. 接雨水 84. 柱状图中最大的矩形
题目链接： 42. 接雨水 - 力扣（LeetCode）暴力解优化双指针单调栈84. 柱状图中最大的矩形题目链接： 84. 柱状图中最大的矩形 - 力扣（LeetCode）
2025-03-22 23:58:33
304
原创 单调栈 | 739. 每日温度 496. 下一个更大元素 I 503. 下一个更大元素 II
题目链接： 739. 每日温度 - 力扣（LeetCode）单调栈496. 下一个更大元素 I题目链接： 496. 下一个更大元素 I - 力扣（LeetCode）503. 下一个更大元素 II题目链接： 503. 下一个更大元素 II - 力扣（LeetCode）
2025-03-21 00:02:25
178
原创 动态规划 | 647. 回文子串 516. 最长回文子序列
题目链接： 647. 回文子串 - 力扣（LeetCode）中心扩展法516. 最长回文子序列题目链接： 516. 最长回文子序列 - 力扣（LeetCode）
2025-03-19 21:25:29
267
原创 动态规划 | 115. 不同的子序列 583. 两个字符串的删除操作 72. 编辑距离
题目链接： 115. 不同的子序列 - 力扣（LeetCode）583. 两个字符串的删除操作题目链接： 583. 两个字符串的删除操作 - 力扣（LeetCode）动态规划272. 编辑距离题目链接： 72. 编辑距离 - 力扣（LeetCode）
2025-03-17 15:27:32
391
原创 动态规划 | 1143.最长公共子序列 1035. 不相交的线 53. 最大子数组和 392. 判断子序列
题目链接： 1143.最长公共子序列 - 力扣（LeetCode）1035. 不相交的线题目链接： 1035. 不相交的线 - 力扣（LeetCode）53. 最大子数组和题目链接： 53. 最大子数组和 - 力扣（LeetCode）392. 判断子序列题目链接： 392. 判断子序列 - 力扣（LeetCode）
2025-03-15 21:45:33
301
原创 动态规划 | 300. 最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组
题目链接： 300. 最长递增子序列 - 力扣（LeetCode）674. 最长连续递增序列题目链接： 674. 最长连续递增序列 - 力扣（LeetCode）718. 最长重复子数组题目链接： 718. 最长重复子数组 - 力扣（LeetCode）
2025-03-15 18:28:46
310
原创 动态规划 | 188. 买卖股票的最佳时机 IV 309. 买卖股票的最佳时机含冷冻期 714. 买卖股票的最佳时机含手续费
题目链接： 188. 买卖股票的最佳时机 IV - 力扣（LeetCode）309. 买卖股票的最佳时机含冷冻期题目链接： 309. 买卖股票的最佳时机含冷冻期 - 力扣（LeetCode）714. 买卖股票的最佳时机含手续费题目链接： 714. 买卖股票的最佳时机含手续费 - 力扣（LeetCode）
2025-03-14 23:11:52
163
原创 动态规划 | 121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II 123. 买卖股票的最佳时机 III
题目链接： 121. 买卖股票的最佳时机 - 力扣（LeetCode）动态规划1动态规划2122. 买卖股票的最佳时机 II题目链接： 122. 买卖股票的最佳时机 II - 力扣（LeetCode）123. 买卖股票的最佳时机 III题目链接： 123. 买卖股票的最佳时机 III - 力扣（LeetCode）
2025-03-08 21:15:10
130
原创 动态规划 | 198.打家劫舍 213.打家劫舍II 337.打家劫舍III
题目链接： 198.打家劫舍 - 力扣（LeetCode）213.打家劫舍II题目链接： 213.打家劫舍II - 力扣（LeetCode）337.打家劫舍III题目链接： 337.打家劫舍III - 力扣（LeetCode）
2025-03-07 12:06:20
113
原创 动态规划 | 322. 零钱兑换 279. 完全平方数 139. 单词拆分
题目链接： 322. 零钱兑换 - 力扣（LeetCode）279. 完全平方数题目链接： 279. 完全平方数 - 力扣（LeetCode）139. 单词拆分题目链接： 139. 单词拆分 - 力扣（LeetCode）
2025-03-06 21:20:41
266
原创 动态规划 | 完全背包理论基础 518. 零钱兑换 II 377. 组合总和 Ⅳ 卡码网57. 爬楼梯
【代码】代码随想录算法训练营第37天 | 完全背包理论基础 518. 零钱兑换 II 377. 组合总和 Ⅳ 卡码网57. 爬楼梯。
2025-03-05 20:03:41
335
原创 动态规划 | 1049. 最后一块石头的重量 II 494. 目标和 474. 一和零
题目链接： 1049. 最后一块石头的重量 - 力扣（LeetCode）494. 目标和题目链接： 494. 目标和 - 力扣（LeetCode）474. 一和零题目链接： 474. 一和零 - 力扣（LeetCode）
2025-03-04 23:46:46
308
原创 回溯算法 | 491.递增子序列 46.全排列 47.全排列 II
回溯算法能解决如下问题：组合问题：N个数里面按一定规则找出k个数的集合排列问题：N个数按一定规则全排列，有几种排列方式切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集棋盘问题：N皇后，解数独等等回溯问题有一套模版，套模板解就可以；剪枝可以用uesd数组标记【我跳过了重新安排行程、N皇后、解数独，只有有时间补】回溯问题要定时练，不然就忘了。
2025-03-02 20:47:35
387
原创 回溯算法 | 93.复原IP地址 78.子集 90.子集II
【代码】代码随想录算法训练营第24天 | 93.复原IP地址 78.子集 90.子集II。
2025-03-02 20:38:10
256
原创 动态规划 | 62. 不同路径 63. 不同路径 II 343. 整数拆分 96. 不同的二叉搜索树
题目链接： 62. 不同路径 - 力扣（LeetCode）优化时间复杂度63. 不同路径 II题目链接： 63. 不同路径 II - 力扣（LeetCode）时间复杂度优化343. 整数拆分题目链接： 343. 整数拆分 - 力扣（LeetCode）96. 不同的二叉搜索树题目链接： 96. 不同的二叉搜索树 - 力扣（LeetCode）
2025-03-02 19:53:12
272
原创 动态规划 | 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯
动态规划中每一个状态一定是由上一个状态推导出来的做动规的题目，写代码之前一定要把状态转移在dp数组的上具体情况在纸上模拟一遍。
2025-03-02 17:08:07
256
原创 贪心算法 | 56. 合并区间 738.单调递增的数字 968.监控二叉树（跳过）
题目链接： 56. 合并区间 - 力扣（LeetCode）738.单调递增的数字题目链接： 738.单调递增的数字 - 力扣（LeetCode）
2025-03-02 16:48:01
155
原创 贪心算法 | 452. 用最少数量的箭引爆气球 435. 无重叠区间 763. 划分字母区间
题目链接： 452. 用最少数量的箭引爆气球 - 力扣（LeetCode）435. 无重叠区间题目链接： 435. 无重叠区间 - 力扣（LeetCode）763. 划分字母区间题目链接： 763. 划分字母区间 - 力扣（LeetCode）
2025-02-27 23:26:48
211
原创 贪心算法 | 134. 加油站 135. 分发糖果 860. 柠檬水找零 406. 根据身高重建队列
题目链接： 134. 加油站 - 力扣（LeetCode）135. 分发糖果题目链接： 135. 分发糖果 - 力扣（LeetCode）860. 柠檬水找零题目链接： 860. 柠檬水找零 - 力扣（LeetCode）406. 根据身高重建队列题目链接： 406. 根据身高重建队列 - 力扣（LeetCode）讲解视频链接：贪心算法，不要两边一起贪，会顾此失彼 | LeetCode：406.根据身高重建队列
2025-02-26 21:32:43
193
原创 贪心算法 | 122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II 1005.K次取反后最大化的数组和
题目链接： 122.买卖股票的最佳时机II - 力扣（LeetCode）另一种贪心动态规划55. 跳跃游戏题目链接： 55. 跳跃游戏 - 力扣（LeetCode）45.跳跃游戏II题目链接： 45.跳跃游戏II- 力扣（LeetCode）1005.K次取反后最大化的数组和题目链接： 1005.K次取反后最大化的数组和- 力扣（LeetCode）
2025-02-26 17:13:31
335
原创 回溯算法 | 39. 组合总和 40.组合总和II 131.分割回文串
【代码】代码随想录算法训练营第23天 | 39. 组合总和 40.组合总和II 131.分割回文串。
2025-02-19 17:35:23
796
原创 回溯算法 | 77. 组合 216.组合总和III 17.电话号码的字母组合
【代码】代码随想录算法训练营第22天 | 77. 组合 216.组合总和III 17.电话号码的字母组合。
2025-02-18 23:46:19
417
原创 二叉树 | 669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树
【代码】代码随想录算法训练营第21天 | 669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树。
2025-02-18 21:10:19
297
原创 二叉树 | 530.二叉搜索树的最小绝对差 701.二叉搜索树中的插入操作 236. 二叉树的最近公共祖先
【代码】代码随想录算法训练营第19天 | 530.二叉搜索树的最小绝对差 701.二叉搜索树中的插入操作 236. 二叉树的最近公共祖先。
2025-02-17 22:43:42
293
原创 二叉树 | 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先
【代码】代码随想录算法训练营第18天 | 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先。
2025-02-16 23:37:47
292
原创 二叉树 | 654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树
【代码】代码随想录算法训练营第17天 | 654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树。
2025-02-16 20:28:21
262
原创 二叉树 | 513. 找树左下角的值 112. 路径总和 105. 从前序与中序遍历序列构造二叉树
【代码】代码随想录算法训练营第16天 | 513. 找树左下角的值 112. 路径总和 105. 从前序与中序遍历序列构造二叉树。
2025-02-15 23:34:03
275
原创 二叉树 | 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和 222.完全二叉树的节点个数
【代码】代码随想录算法训练营第15天 | 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和 222.完全二叉树的节点个数。
2025-02-14 22:20:27
282
原创 二叉树 | 226.翻转二叉树 101. 对称二叉树 104.二叉树的最大深度 111.二叉树的最小深度
【代码】代码随想录算法训练营第13天 | 226.翻转二叉树 101. 对称二叉树 104.二叉树的最大深度 111.二叉树的最小深度。
2025-02-13 22:44:41
305
原创 二叉树 | 二叉树理论基础、递归遍历、迭代遍历、统一迭代、层序遍历
【代码】代码随想录算法训练营第11天 | 二叉树理论基础、递归遍历、迭代遍历、统一迭代、层序遍历。
2025-02-13 00:15:51
376
原创 栈和队列 | 150. 逆波兰表达式求值 239. 滑动窗口最大值 347.前 K 个高频元素
【代码】代码随想录算法训练营第11天 | 150. 逆波兰表达式求值 239. 滑动窗口最大值 347.前 K 个高频元素。
2025-02-07 23:44:25
358
原创 栈和队列 | 232.用栈实现队列 225. 用队列实现栈 20. 有效的括号 1047. 删除字符串中的所有相邻重复项
可以思考一下不用栈怎么做。
2025-02-07 01:31:53
256
原创 字符串 | 151.翻转字符串里的单词 卡码网：55.右旋转字符串 28. 实现 strStr()
【代码】代码随想录算法训练营第9天 | 151.翻转字符串里的单词 卡码网：55.右旋转字符串 28. 实现 strStr()
2025-02-06 20:52:38
157
原创 字符串 | 344.反转字符串 541. 反转字符串II 卡码网：54.替换数字
【代码】代码随想录算法训练营第8天 | 344.反转字符串 541. 反转字符串II 卡码网：54.替换数字。
2025-02-06 00:31:56
309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人