加油站 在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。 给定两个整数数组 gas 和 cost ，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1 。如果存在解，则 保证 它是 唯一 的。

题1： 指路：1005. K 次取反后最大化的数组和 - 力扣（LeetCode） 思路与代码： 题意清晰，需要注意的是需要把k次机会用完。数组中的数分为三种情况：正数，负数，0。要求数组和最大需要我们分两步：第一，在k的范围内遇到负数取反消耗k的总量，第二，在剩余的k的范围内，对非负数中最小的数进行取反。所以在此，我们不能直接排序，需要按照数组中数的绝对值进行排序。最后，负数取反后k的值如

1005.K次取反后最大化的数组和 思路：先将数组排序，然后将数组从最小值开始向后取反，直至数组都为正。如果K小于数组中负数的个数，取反后直接求和。如果大于数组中负数的个数，将取反后全为正的数组再次排序，然后对最小的元素取反剩余次数，再对数组求和。 class Solution {public:int largestSumAfterKNegations(vector<int>& nums,

题目： 代码(首刷看解析 2024年2月15日）： class Solution {public:int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {int curSum = 0;int sum = 0;int startIndex = 0;for (int i = 0; i < gas.size(); ++i)