weixin_66278978的博客

总结：这道题关键点在于，不要被惯性思维困住，而是将其看做覆盖范围，范围内一定是可以到达的，只要找到可以贪的地方，也就是局部最优解，再判断是否可以推出整体最优解，无反例，即可以使用贪心。·我们可以将遍历到的值理解为覆盖，比如示例2中3覆盖了2，1，0，再使用被覆盖的数值中最大的数值，也就是2，再找到最大值，最后发现无法到达4，所以示例2结果是false。随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6 - 3 = 3。

这道题需要先想到个例，如果可以实现，那么就很自然的想到贪心。考虑到贪心后再考虑遍历顺序，最后的代码实现也需要一些技巧，就比如说flag的使用。

所有都是先将各个区间排序，按左边界排序或者右边界排序都可以，按照左边界从小到大排序之后，如果右intervals[i][0]

贪心的本质是选择每一阶段的局部最优，从而达到全局最优举个例子：有一堆钞票，可以拿走十张，如果想要达到最大的金额，应该怎么拿？指定每次拿最大的，最终结果就是拿走最大数额的钱。每次拿最大的就是局部最优，最后拿走最大数额后推出的就是全局最优。

这题只要一分析，分析清楚后，就会发现其实这题的逻辑一点也不复杂遇到没有思路的题目，可以先静下心来，把能遇到的情况分析一下，只要分析到了具体情况，一下子就豁然开朗了，如果一直陷入想从整体撒谎给你寻找找零方案，就会把自己陷入，各种情况交叉，只会越想越乱。

这题看起来好像并没有使用贪心，虽然没有使用贪心，但是贪心的思想还是要有的，要找到局部最优和全局最优，否则就会陷入贪心的简单题目凭感觉做，贪心的难题不会做。