算法训练Day34 贪心算法专题 | LeetCode1005.K次取反后最大化的数组和 ；134.加油站；135.分发糖果（不要两头兼顾，一边一边处理）

前言：

算法训练系列是做《代码随想录》一刷，个人的学习笔记和详细的解题思路，总共会有60篇博客来记录，计划用60天的时间刷完。 

内容包括了面试常见的10类题目，分别是：数组，链表，哈希表，字符串，栈与队列，二叉树，回溯算法，贪心算法，动态规划，单调栈。

博客记录结构上分为 思路，代码实现，复杂度分析，思考和收获，四个方面。

如果这个系列的博客可以帮助到读者，就是我最大的开心啦，一起LeetCode一起进步呀；）

目录

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

1. 思路

2. 代码实现

3. 复杂度分析

4. 思考与收获

Leetcode134. 加油站

方法一： 暴力解法

1. 思路

2. 代码实现

3. 复杂度分析

4. 思考与收获

方法二：宏观的贪心算法

1. 思路

2. 代码实现

3. 复杂度分析

4. 思考与收获

方法三：贪心解法