janesesz

738. 单调递增的数字 代码随想录文章讲解 贪心 局部最优：遇到strNum[i - 1] > strNum[i]的情况，让strNum[i - 1]--，然后strNum[i]给为9，可以保证这两

435. 无重叠区间 代码随想录文章讲解 贪心 按照右边界排序，就要从左向右遍历，因为右边界越小越好，只要右边界越小，留给下一个区间的空间就越大，所以从左向右遍历，优先选右边界小的。 按照左边界排序，

860. 柠檬水找零 代码随想录文章讲解 贪心 Let's try to simulate giving change to each customer buying lemonade. Initia

1005. K 次取反后最大化的数组和 代码随想录文章讲解 贪心算法 贪心的思路，局部最优：让绝对值大的负数变为正数，当前数值达到最大，整体最优：整个数组和达到最大。局部最优可以推出全局最优。 那么如

122. 买卖股票的最佳时机 II 代码随想录文章讲解 贪心算法 如果想到其实最终利润是可以分解的，那么本题就很容易了！ 如何分解呢？ 假如第0天买入，第3天卖出，那么利润为：prices[3] -

贪心算法理论基础 什么是贪心 贪心的本质是选择每一阶段的局部最优，从而达到全局最优 贪心的套路（什么时候用贪心） 说实话贪心算法并没有固定的套路。 最好用的策略就是举反例，如果想不到反例，那么就试一试

332. 重新安排行程 代码随想录文章讲解 Greedy + 回溯 通过回溯来打破死循环 通过贪心算法选择最小的lexical order（如果能找到完整的itinerary，那么一定是lexical

491. 递增子序列 代码随想录文章讲解 回溯+使用set去重 46. 全排列 代码随想录文章讲解 回溯 如果num已经在path中，我们不取这个num 每层都是从0开始搜索而不是startIndex

93. 复原 IP 地址 代码随想录文章讲解 回溯 回溯+剪枝 78. 子集 代码随想录文章讲解 回溯 但是要清楚子集问题和组合问题、分割问题的的区别，子集是收集树形结构中树的所有节点的结果。 而组合