代码随想录day34| 1005.K次取反后最大化的数组和、 134. 加油站、 135. 分发糖果

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

1.按绝对值从大到小排列

static bool cmp(int a, int b) {
    return abs(a) > abs(b);
}

134. 加油站

1.暴力解法：用index记录下一个位置
2.局部最优：当前累加rest[i]的和curSum一旦小于0，起始位置至少要是i+1，因为从i之前开始一定不行。全局最优：找到可以跑一圈的起始位置。

135. 分发糖果

1.本题我采用了两次贪心的策略：

一次是从左到右遍历，只比较右边孩子评分比左边大的情况。
一次是从右到左遍历，只比较左边孩子评分比右边大的情况。
这样从局部最优推出了全局最优，即：相邻的孩子中，评分高的孩子获得更多的糖果。