Forbidden9142

LeetCode 452 用最少数量的箭引爆气球 思路 有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points ，其中points[i] = [xstart, xe

LeetCode 134 加油站 思路 暴力法 从每个起点开始模拟一圈，时间复杂度$O(n^2)$ 贪心法 如果总油量大于等于总消耗，那么一定可以跑完一圈，反之则不能。把问题转换为一定能跑完，寻找起点

LeetCode 122 买卖股票的最佳时机II 思路 局部最优：只要明天比今天股价高，今天就买入，明天就卖出 全局最优：考虑一个买入点buy和一个卖出点sell，如果两点之间单调非递减，那么利润是s

贪心算法理论基础 贪心的本质是选择每一阶段的局部最优，从而达到全局最优。 什么时候用贪心 如果局部最优👉整体最优 验证方法： 举反例 反证法 数学归纳法 贪心解题步骤（可能没用 将问题分解为若干个子问

LeetCode 491 递增子序列 思路 递增子序列最少有两个元素，相同元素也视为递增。所以满足条件的节点不一定是叶子节点，因此加入结果集的操作也在主循环里。 考虑去重： 数组不可排序，相同的数字不

LeetCode 93 复原IP地址 思路 考虑回溯三要素： 回溯函数的参数和返回值 参数：字符串s，下一子串的开始索引start 返回值：空 全局变量：结果集result，分割路径path 回溯函数

LeetCode 39 组合总和 思路 组合中可重复选取同一个数字。为了方便剪枝，可以对候选数字排序成递增。 考虑剪枝： 当路径和已经大于目标和，由于候选序列递增，同深度下后方数字都可以舍弃，更大深度

回溯算法理论基础 回溯本质上就是递归，是递归的副产品。回溯函数也就指递归函数。 但回溯本质上也是穷举，某些时候可以加一些剪枝，但本质上仍然是一种暴力搜索。 回溯适用的问题 通常是一些比较困难，除了搜索

LeetCode 669 修剪二叉搜索树 思路 考虑递归三要素： 递归函数的参数和返回值 参数：根节点，修建范围 返回值：修剪后的根节点 递归函数的结束条件 如果根节点为空，返回根节点 单层递归逻辑