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

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

按照元素的绝对值大小进行排序 把绝对值大的且小于0的取反
如果还能取反 那么奇数次的话 就把绝对值小的取反 偶数次不用管

加油站

首先如果总油量小于总消耗是一定不能跑完的
这里的思路是如果[0,i]区间不能油量小于消耗 那么就尝试从下一个i+1的位置尝试
因为油量大于消耗的区间即使出现在答案内也不能是前置区间

分发糖果

这题要左手右手一边一边来算糖果
不然会漏或者多加糖果
先看右手边很快 只要评分高就++
再从队末看向左手 如果自己的评分比左手高
那么就应该要++ 但是 最少糖果的话 即使评分比两边高 如 121 糖果数也是121
如果评价是 123 那么糖果数应该是 122
所以这里要取自己的糖果值 + 1和左边的糖果值的最大值