秋木

738. 单调递增的数字 心得 暴力超时 题解 模拟小于的替换结果，即减少到最小的9结尾的数值，以此迭代，左右遍历顺序尝试下即可，注意需要标志位确保类似xx99结尾 968. 监控二叉树 心得 大概想

Day36 贪心 LeetCode 435 763 56 435. 无重叠区间 心得 盯着题中的最小去了，其实题意含义非常明确，主要最后结果不重叠即可，经过排序后，挑选出不重叠即可，重叠去除即可 题解

860. 柠檬水找零 心得 三种情况考虑好即可，AC 题解 406. 根据身高重建队列 心得 考虑数组插入时间复杂度过高， 题解 两端分别考虑，本题二维先考虑高度排好序，然后插入不影响高度排序，第二维

1005. K 次取反后最大化的数组和 心得 想的是正常排序后，然后再绝对值排序，不如开始就绝对值排序，一步到位 题解 绝对值排序，贪心贪的是负绝对值最大 134. 加油站 心得 写出了余量累加，但是

122. 买卖股票的最佳时机 II 心得 拆分单挑正向利润即可，AC 题解 55. 跳跃游戏 心得 类似青蛙跳台阶，但是贪心想不到 题解 贪心就是每次跳最大——即取最大覆盖范围，然后更新覆盖范围，能覆

理论基础 局部最优推出全局最优即可，没有技巧，模拟为主，多想反例 贪心无套路，要么简单要么很难，5分钟没思路，立刻看题解 455. 分发饼干 心得 双层循环考虑复杂了，只需要一次层从一边遍历即可 题解

332. 重新安排行程 心得 完全不会，一刷跳过，敲一遍，二刷再细看 题解 选择记录的数据结构较难，要求保证顺序且能统计次数 51. N 皇后 心得 不会 题解 二维数组，通过列来模拟横向遍历，行模拟

491. 递增子序列 心得 拿来套用子集的解法，存在问题 子序列不能排序，同时去重逻辑不是相邻 题解 需要一个去重的set，仅仅记录单层中元素是否重复，每次递归会调用，所以不需要回溯移除 46. 全排

93. 复原 IP 地址 心得 想的还是保存路径，然后回溯往回传，虽然知道类似回文子串的方式求解，但是实际做的时候，处处是细节，如何判断0开始，如何字符串数字，能不能用stoi等，如何遍历等 题解 针