第八章 贪心算法 part03

1005.K次取反后最大化的数组和

力扣

这道题最常见的思路就是直接进行k次sort排序，每次将最小的取反。这里提供另外一种思路

这里是对整体进行绝对值排序。先将绝对值大的负数取正以后，如果还有多的，那就对绝对值最小的取反。

134. 加油站

力扣

这道题主要是思路不好想。这里我们需要保证首先总的cost和总的gas必须相等。其次需要考虑的是只要当前的gas减去cost加上之前剩下的能大于0，就说明可以走完整段路。

135. 分发糖果

力扣

这个题目其实没有很难，只需要从两边依次考虑就可以了。算是hard里面比较简单的问题