Leecode刷题

基础 继续背包问题 刷题 最后一块石头的重量 其实就是把集合中的石头划分为两堆石头，两堆石头加起来的总数相差最小就是答案了 本题其实是尽量让石头分成重量相同的两堆（尽可能相同），相撞之后剩下的石头就是

基础 01背包： 有n种物品，每种物品只有一个 完全背包： 有n种物品，每种物品有无限个 多重背包： 有n种物品，每种物品数量各不相同 刷题 码卡网 46. 携带研究资料 https://kamaco

基础 刷题 不同路径 https://leetcode.cn/problems/unique-paths/ 动规五部曲： 确定dp数组含义： dp[i][j]是 当机器人到第i行第j列，有多少种路径可

基础 动态规划，英文：Dynamic Programming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。 对于动态规划问题，我将拆解为如下五步曲，这五步都搞清楚了，才能说把动态规

基础 刷题 合并区间 https://leetcode.cn/problems/merge-intervals/ 单调递增的数字 https://leetcode.cn/problems/monoto

基础 刷题 用最少数量的箭引爆气球 https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons/ 无重复区间 htt

基础 刷题 加油站 https://leetcode.cn/problems/gas-station/ 分发糖果 https://leetcode.cn/problems/candy/ 思路：利用双指

基础 刷题 买卖股票的最佳时机II https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/ 只收集每天的正利润 跳跃游戏 ht

基础 刷题 455.分发饼干 https://leetcode.cn/problems/assign-cookies/ 摆动序列 https://leetcode.cn/problems/wiggle

基础 刷题 非递减子序列 https://leetcode.cn/problems/non-decreasing-subsequences/ 全排列 https://leetcode.cn/probl

基础 刷题 复原ip地址 https://leetcode.cn/problems/restore-ip-addresses/ 优化： 可以不使用path，直接在s字符串插入“.” 子集 https:

概念 刷题 组合总和 https://leetcode.cn/problems/combination-sum/ 剪枝操作： 对 candidates 进行排序，如果 candidates[i] >

基础 回溯是递归的副产品，只要有递归就会有回溯。 回溯法，一般可以解决如下几种问题： 组合问题：N个数里面按一定规则找出k个数的集合 切割问题：一个字符串按一定规则有几种切割方式 子集问题：一个N个数

基础 刷题 修剪二叉搜索树 https://leetcode.cn/problems/trim-a-binary-search-tree/ 将有序数组转换为二叉搜索树 https://leetcode

基础 刷题 二叉搜索树的最近公共祖先 https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/ 后序遍历

概念 刷题 二叉树的最小绝对差 https://leetcode.cn/problems/minimum-absolute-difference-in-bst/ 中序遍历，双指针递归算法 二叉搜索树中

概念 刷题 654. 最大二叉树 https://leetcode.cn/problems/maximum-binary-tree/ 617. 合并二叉树 https://leetcode.cn/pr

概念 刷题 找树左下角的值 https://leetcode.cn/problems/find-bottom-left-tree-value/ 使用高度代替深度，利用递归解题，遍历顺序为后序遍历，左右

基础 刷题 平衡二叉树 https://leetcode.cn/problems/balanced-binary-tree/ 后序遍历 二叉树的所有路径 前序遍历 + 回溯 使用递归法： 递归法三板斧

概念 刷题 翻转二叉树 https://leetcode.cn/problems/invert-binary-tree/ 第一种使用递归法，使用前序遍历的方法，中序遍历不可取，在反转左右子树的时候，左