1005.k次取反后最大化的数组和
- Carl给的好复杂,实际每一次都将数组排序后,翻转最小值就行
134.加油站
- 53和最大子序和很像,sum<0则舍弃
- 此题比较特殊的是循环,数组是环形结构,因此
int index = (i+1)%size;
- carl的解答中没有管循环,只要找到从index到end的sum of rest>0,则index为起点,不需要管后续循环的那部分
135.分发糖果
- 是一道hard题,实际做起来比看起来比较难,思路很重要
- 原本我的思路是找到评分最低的小孩,从低分小孩入手,但是实际这样操作太复杂了
- Carl的思路:从左向右和从右向左分别来一次,在两次遍历计算时,实际糖果数量为多的那一次(多的可以满足左右两边排序的要求,单次少的只满足一边的排序要求)