Leetcode
文章平均质量分 65
苹果就叫不呐呐
INFJ小老头在线搬砖
展开
-
【动态规划】【01背包 给定背包容量,装满背包最多有多少个物品】Leetcode 474. 一和零
【动态规划】【01背包 给定背包容量,装满背包最多有多少个物品】Leetcode 474. 一和零原创 2024-04-17 13:44:58 · 408 阅读 · 0 评论 -
【数组】【数组拷贝】Leetcode 189. 轮转数组
【数组】【数组拷贝】Leetcode 189. 轮转数组原创 2024-04-14 10:56:30 · 276 阅读 · 0 评论 -
【数组】【自定义排序】Leetcode 56. 合并区间
【数组】【自定义排序】Leetcode 56. 合并区间原创 2024-04-14 10:24:22 · 541 阅读 · 0 评论 -
【动态规划】【01背包 装满背包有几种方法】Leetcode 494. 目标和
【动态规划】【01背包 装满背包有几种方法】Leetcode 494. 目标和原创 2024-04-13 18:22:35 · 503 阅读 · 0 评论 -
【动态规划】【01背包 尽量装满背包】Leetcode 1049. 最后一块石头的重量 II
【动态规划】【01背包 尽量装满背包】Leetcode 1049. 最后一块石头的重量 II原创 2024-04-12 23:02:38 · 536 阅读 · 0 评论 -
【二叉树】【递归】Leetcode 543. 二叉树的直径
【二叉树】【递归】Leetcode 543. 二叉树的直径原创 2024-04-08 19:14:20 · 172 阅读 · 0 评论 -
【动态规划】【01背包 能不能装满背包】Leetcode 416. 分割等和子集
【动态规划】【01背包 能不能装满背包】Leetcode 416. 分割等和子集原创 2024-04-07 00:05:12 · 488 阅读 · 0 评论 -
【排列回溯】Leetcode 46. 全排列 47. 全排列 II
【排列回溯】Leetcode 46. 全排列 47. 全排列 II原创 2024-04-06 00:16:51 · 391 阅读 · 1 评论 -
【子集回溯】【树枝+树层去重】Leetcode 491. 非递减子序列
【子集回溯】【树枝+树层去重】Leetcode 491. 非递减子序列原创 2024-04-03 22:09:33 · 271 阅读 · 0 评论 -
【子集回溯】Leetcode 78. 子集 90. 子集 II
【子集回溯】Leetcode 78. 子集 90. 子集 II原创 2024-04-03 21:33:28 · 254 阅读 · 1 评论 -
【动态规划】【背包问题】基础背包
【动态规划】【背包问题】基础背包原创 2024-04-01 12:14:31 · 468 阅读 · 0 评论 -
【动态规划】【卡特兰数】Leetcode 96. 不同的二叉搜索树
【动态规划】【卡特兰数】Leetcode 96. 不同的二叉搜索树原创 2024-03-26 15:44:36 · 472 阅读 · 0 评论 -
【动态规划】【数学方法】Leetcode 343. 整数拆分
dp[i] 是依靠 dp[i - j]的状态,所以遍历i一定是从前向后遍历,先有dp[i - j]再有dp[i]。如果是1,那就类比4的最大应该是2×2,那么就不用采用这个3,采用4。如果是2,那就类比5的最大应该是3×2,就采用这个3,再×2即可。dp[i]最大乘积也可以由 拆分的三个或以上数。dp[i] 就是当前数字拆分后得到的最大乘积。dp[0] dp[1]无法拆分,所以没意义。dp[i]最大乘积可以由 拆分的两个数。dp[2] = 1,后面递推从3开始即可。✒️确定dp数组以及下标的含义。原创 2024-03-26 13:23:53 · 536 阅读 · 0 评论 -
【动态规划】Leetcode 62. 不同路径I 63. 不同路径II
【动态规划】Leetcode 62. 不同路径I 63. 不同路径II原创 2024-03-25 23:50:56 · 349 阅读 · 0 评论 -
【动态规划】Leetcode 746. 使用最小花费爬楼梯
【动态规划】Leetcode 746. 使用最小花费爬楼梯原创 2024-03-23 20:46:52 · 357 阅读 · 0 评论 -
【异或】Leetcode 136. 只出现一次的数字
【异或】Leetcode 136. 只出现一次的数字原创 2024-03-23 19:24:22 · 327 阅读 · 1 评论 -
【动态规划】Leetcode 70. 爬楼梯
还有就是dp[i - 2],上i-2层楼梯,有dp[i - 2]种方法,那么再一步跳两个台阶不就是dp[i]了.首先是dp[i - 1],上i-1层楼梯,有dp[i - 1]种方法,那么再一步跳一个台阶不就是dp[i]了.不考虑dp[0]如何初始化,只初始化dp[1] = 1,dp[2] = 2,然后从i = 3开始递推。从递推公式dp[i] = dp[i - 1] + dp[i - 2];那么dp[i]就是 dp[i - 1]与dp[i - 2]之和!dp[i]: 爬到第i层楼梯,有dp[i]种方法。原创 2024-03-23 18:56:21 · 341 阅读 · 0 评论 -
☆【前后缀】【双指针】Leetcode 42. 接雨水
【前后缀】【双指针】Leetcode 42. 接雨水原创 2024-03-23 16:48:10 · 421 阅读 · 0 评论 -
手撕LRU 最近最少使用缓存淘汰策略 + LinkedHashMap
手撕LRU 最近最少使用缓存淘汰策略 + LinkedHashMap原创 2024-03-22 22:15:16 · 1244 阅读 · 0 评论 -
【组合回溯】Leetcode 131. 分割回文串 93. 复原 IP 地址
【组合回溯】Leetcode 131. 分割回文串 93. 复原 IP 地址原创 2024-03-17 18:05:04 · 408 阅读 · 0 评论 -
【贪心算法】Leetcode 55. 跳跃游戏 45. 跳跃游戏 I
【贪心算法】Leetcode 55. 跳跃游戏 45. 跳跃游戏 I原创 2024-03-15 13:41:40 · 553 阅读 · 0 评论 -
多做【二叉搜索树】【数组转化为树】Leetcode 108. 将有序数组转换为二叉搜索树
多做【二叉搜索树】【数组转化为树】Leetcode 108. 将有序数组转换为二叉搜索树原创 2024-03-15 12:36:33 · 417 阅读 · 0 评论 -
★【二叉搜索树】【修剪二叉搜素树】Leetcode 669. 修剪二叉搜索树
★【二叉搜索树】【修剪二叉搜素树】Leetcode 669. 修剪二叉搜索树原创 2024-03-12 11:31:20 · 620 阅读 · 0 评论 -
【组合回溯递归】【树层去重used标记】Leetcode 40. 组合总和 II
【组合回溯递归】【树层去重used标记】Leetcode 40. 组合总和 II原创 2024-03-11 18:59:51 · 539 阅读 · 0 评论 -
★【删除二叉搜索数节点】【递归】Leetcode 450. 删除二叉搜索树中的节点
★【删除二叉搜索数节点】【递归】Leetcode 450. 删除二叉搜索树中的节点原创 2024-03-11 11:36:16 · 507 阅读 · 0 评论 -
★【完全二叉树】【层序遍历】判断是否是完全二叉树
★【完全二叉树】【层序遍历】判断是否是完全二叉树原创 2024-03-07 21:03:11 · 457 阅读 · 0 评论 -
★【二叉搜索树插入新的节点】【二叉搜索树】Leetcode 701. 二叉搜索树中的插入操作
★【二叉搜索树插入新的节点】【二叉搜索树】Leetcode 701. 二叉搜索树中的插入操作原创 2024-03-07 18:07:54 · 494 阅读 · 0 评论 -
【位运算】【左右位移】Leetcode 2917. 找出数组中的 K-or 值
【位运算】【左右位移】Leetcode 2917. 找出数组中的 K-or 值原创 2024-03-06 12:32:21 · 384 阅读 · 0 评论 -
【组合递归回溯】【removeLast】Leetcode 39. 组合总和
【组合递归回溯】【removeLast】Leetcode 39. 组合总和原创 2024-03-05 20:44:38 · 447 阅读 · 0 评论 -
【组合递归回溯】【StringBuilder】Leetcode 17. 电话号码的字母组合
【组合递归回溯】【StringBuilder】Leetcode 17. 电话号码的字母组合原创 2024-03-05 19:16:43 · 574 阅读 · 0 评论 -
【双指针】Leetcode 11. 盛最多水的容器
【双指针】Leetcode 11. 盛最多水的容器原创 2024-03-05 17:25:30 · 523 阅读 · 0 评论 -
【单调栈】Leetcode 739.每日温度
【单调栈】Leetcode 739.每日温度求上一个或者下一个 更大/更小 的元素:就用单调栈解决原创 2024-03-04 19:14:05 · 430 阅读 · 0 评论 -
KMP算法模板
KMP算法模板原创 2024-03-04 17:17:25 · 1264 阅读 · 0 评论 -
【回溯算法】【组合问题】Leetcode 77.组合 216. 组合总和 III
【回溯算法】【组合问题】Leetcode 77.组合 216. 组合总和 III原创 2024-03-04 12:33:21 · 496 阅读 · 0 评论 -
巧【二叉搜索树的最近公共祖先】【二叉搜索树的性质】Leetcode 235. 二叉搜索树的最近公共祖先
【二叉搜索树的最近公共祖先】【二叉搜索树性质】Leetcode 235. 二叉搜索树的最近公共祖先原创 2024-03-03 15:09:38 · 402 阅读 · 0 评论 -
【二叉树的最近公共祖先】【后序遍历】Leetcode 236. 二叉树的最近公共祖先
【二叉树的最近公共祖先】【后序遍历】Leetcode 236. 二叉树的最近公共祖先原创 2024-03-03 14:28:28 · 395 阅读 · 0 评论 -
JAVA 的ACM模式 【转载】
JAVA的ACM模式转载 2024-03-03 12:08:03 · 33 阅读 · 0 评论 -
【贪心算法】121. 买卖股票的最佳时机 I Leetcode 122. 买卖股票的最佳时机 II
【贪心算法】121. 买卖股票的最佳时机 I Leetcode 122. 买卖股票的最佳时机 II原创 2024-03-02 16:06:05 · 335 阅读 · 0 评论 -
【贪心算法】Leetcode 455.分发饼干 376. 摆动序列 53. 最大子数组和
【贪心算法】Leetcode 455.分发饼干 376. 摆动序列 53. 最大子数组和原创 2024-03-02 15:11:32 · 575 阅读 · 0 评论 -
【二叉搜索树】【前后指针】Leetcode 501. 二叉搜索树中的众数
【二叉搜索树】【前后指针】Leetcode 501. 二叉搜索树中的众数原创 2024-03-02 14:23:46 · 419 阅读 · 0 评论