2022-5-25 Leetcode 134.加油站

我的代码，一直有点问题

class Solution {public:int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {int n = gas.size();vector<int> diff(n, 0);for (int i = 0; i < n; i++){diff[i] = gas[i] - cost[i];}int sum = accumulate(diff.begin(), diff.end(), 0);if (sum >= 0){if (n == 1)return 0;for (int i = 0; i < n; i++){if (diff[i] > 0){if (i < n-1 && diff[i] + diff[i+1] >= 0){return i;}else if(i == n-1){return n-1;}}}//return i = (max_element(diff.begin(), diff.end()) - diff.begin());}return -1;}
};

这个测试用例真的搞不掂
[67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66]
[27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26]

关于如何找起始位置我没有想明白，关于判断能不能走完一圈倒是想明白了。

class Solution {public:int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {int curSum = 0;int totSum = 0;int start = 0;for (int i = 0; i < gas.size(); i++){totSum += (gas[i] - cost[i]);curSum += (gas[i] - cost[i]);if (curSum < 0){start = i+1;curSum = 0;}}if (totSum < 0){return -1;}return start;}
};

我的范围判断局限了，我只判断了两个，其实是从这一点开始之后都需要判断。

2022-5-25 Leetcode 134.加油站相关推荐

用java写一个汽车加油的程序_Java实现 LeetCode 134 加油站
134. 加油站在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升. 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升 ...
LeetCode 134. 加油站（贪心）
文章目录 1. 题目 2. 解题 1. 题目在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升. 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要 ...
LeetCode 134 加油站全面详细题解【持续更新所有解法】
题目来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/gas-station 著作权归领扣网络所有.商业转载请联系官方授权,非商业转载请注明出处. ...
Leetcode 134. 加油站解题思路及C++实现
方法一:直接暴力方法解题思路: 当 gas[i] >= cost[i] 时,这个加油站才可能是个出发点,遍历gas容器(数组),当出现 gas[i] >= cost[i] 时,看看以这个 ...
168. Leetcode 134. 加油站 (贪心算法-模拟题目)
class Solution:def canCompleteCircuit(self, gas: List[int], cost: List[int]) -> int:cur_rest_acc ...
leetcode 134. 加油站(Gas Station)
目录题目描述: 示例 1: 示例 2: 解法: 题目描述: 在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升. 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+ ...
leetcode 134. 加油站思考分析
目录题目 1.暴力法,双层遍历 2.贪心题目在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升. 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站 ...
leetcode 134. 加油站
在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升. 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升.你从其中的一个加 ...
LeetCode 134. 加油站（C++）
在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升. 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升.你从其中的一个加 ...

2022-5-25 Leetcode 134.加油站

2022-5-25 Leetcode 134.加油站相关推荐

最新文章

热门文章