每日一题——加油站&&K 次取反后最大化的数组和

加油站：在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组 gas 和 cost ，如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1 。如果存在解，则 保证 它是 唯一 的。
思路：局部：收益大于0的才能作为起点，且连续多个站看作一个整体时收益一样大于0，整体：总收益大于等于0.
K 次取反后最大化的数组和：给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组： 选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。重复这个过程恰好 k 次。可以多次选择同一个下标 i 。以这种方式修改数组后，返回数组 可能的最大和 。
思路：对数组进行绝对值大小排序，从前向后遍历，遇到负数将其变为正数同时K–，循环完后k如果大于0则反复转变最小的数，直到k=0;

 public int canCompleteCircuit(int[] gas, int[] cost) {
        int curSum = 0;
        int sum = 0;
        int start = 0;
        for (int i = 0; i < gas.length; ++i) {
            sum += gas[i] - cost[i];
            curSum += gas[i] - cost[i];
            // 一个站的收益如果小于0，肯定不能作为起点；而连续的多个站也可以等效地看做一个站，如果其累积收益小于0，就跳过，寻找下一个。
            if (curSum < 0) {
                start = i + 1;
                curSum = 0;                // 还原到初始状态
            }
        }
        return sum >= 0 ? start : -1; //sum.gas >= sum.cost才可以跑完一圈
    }
public int largestSumAfterKNegations(int[] nums, int k) {
        nums = IntStream.of(nums)
                .boxed()
                .sorted((o1, o2) -> Math.abs(o2) - Math.abs(o1))
                .mapToInt(Integer::intValue).toArray();
        for (int i = 0; i < nums.length; i++){
            if (nums[i] < 0 && k > 0){
                nums[i] = -nums[i];
                k--;
            }
        }
        if (k % 2 == 1) nums[nums.length - 1] *= -1;
        int result = 0;
        for (int temp:
             nums) {
            result += temp;
        }
        return result;
    }