LeetCode: Gas Station
来源:互联网 发布:设备管理器端口不见了 编辑:程序博客网 时间:2024/05/01 13:28
There are N gas stations along a circular route, where the amount of gas at station i is gas[i]
.
You have a car with an unlimited gas tank and it costs cost[i]
of gas to travel from station i to its next station (i+1). You begin the journey with an empty tank at one of the gas stations.
Return the starting gas station's index if you can travel around the circuit once, otherwise return -1.
Note:
The solution is guaranteed to be unique.
class Solution {public: int canCompleteCircuit(vector<int> &gas, vector<int> &cost) { int tank = 0; int sum = 0; int start = 0; for(int i = 0; i < gas.size(); i++) { gas[i] -= cost[i]; } for(int i = 0; i < gas.size(); i++) { tank += gas[i]; sum += gas[i]; if(sum < 0) { start = i + 1; sum = 0; } } if(tank < 0) return -1; else return start; }};
class Solution {public: int canCompleteCircuit(vector<int> &gas, vector<int> &cost) { int result = 0; int local = 0; int total = 0; for(int i = 0; i < gas.size(); i++) { int cur = gas[i] - cost[i]; total += cur; local += cur; if(local < 0) { result = i+1; local = 0; } } return total < 0 ? -1 : result; }};
0 0
- LeetCode:Gas Station
- [LeetCode] Gas Station
- [leetcode]Gas Station
- Leetcode: Gas Station
- LeetCode:Gas Station
- [LeetCode] Gas Station
- leetcode Gas Station
- [LeetCode]Gas Station
- LeetCode 之 Gas Station
- leetcode Gas Station
- 【Leetcode】Gas Station
- LeetCode | Gas Station
- LeetCode之Gas Station
- Leetcode: Gas Station
- LeetCode OJ:Gas Station
- [LeetCode]134.Gas Station
- [Leetcode] Gas Station (Java)
- gas station leetcode
- 类型转换,类与类之间的转换,继承关系,继承与静态变量,子类父类重名,多继承,虚基类
- Java基础视频教程-继承
- 使用Pspice进行电路仿真
- Mac os终端命令之常用:一
- JAVA学习之路--界面编程2
- LeetCode: Gas Station
- Android内存监测工具DDMS->Heap,内存分析工具->MAT
- Xcode svn import项目 上传.a文件(静态库)
- 卡喉不易脱落钢丝
- RFID游乐园防丢失解决方案
- hdu 1717 小数化分数2 (循环小数转分数)
- Java几种内部类的总结
- 三种压力测试工具 http_load 和 apache ab 、 siege 压力测试
- Qgis应用