8.14day34

1005. K 次取反后最大化的数组和 - 力扣（LeetCode）

知识点：1.让绝对值大的负数变为正数，当前数值达到最大，整体最优：整个数组和达到最大。

              2.局部最优：只找数值最小的正整数进行反转，当前数值和可以达到最大（例如正整数数组{5, 3, 1}，反转1 得到-1 比 反转5得到的-5 大多了），全局最优：整个 数组和 达到最大。

解题步骤：

• 第一步：将数组按照绝对值大小从大到小排序，注意要按照绝对值的大小
• 第二步：从前向后遍历，遇到负数将其变为正数，同时K--
• 第三步：如果K还大于0，那么反复转变数值最小的元素，将K用完
• 第四步：求和

134. 加油站 - 力扣（LeetCode）

知识点：cost 和 gas之间的差数组 值的总和小于0 过不了

              cost 和 gas之间的值中差的总和小于0 该出发点只能再出现负数位置的后一位

问题：暴力超时，思路不清晰

 135. 分发糖果 - 力扣（LeetCode）

知识点：贪心 比较复杂可以看一下视频 了解原理（135. 分发糖果 - 力扣（LeetCode））