Gas Station
来源:互联网 发布:在网络上怎么赚钱 编辑:程序博客网 时间:2024/04/29 03:42
There are N gas stations along a circular route, where the amount of gas at stationi is gas[i]
.
You have a car with an unlimited gas tank and it costs cost[i]
of gas to travel from stationi 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 total = 0, sum = 0, index = 0; for(int i = 0; i < gas.size(); ++i) { sum += gas[i] - cost[i]; total += gas[i] - cost[i]; if(sum < 0) { index = i + 1; sum = 0; } } return total < 0 ? -1 : index; }};
0 0
- Gas Station
- Gas Station
- Gas Station
- Gas Station
- Gas Station
- Gas Station
- Gas Station
- Gas Station
- Gas Station
- Gas Station
- Gas Station
- Gas Station
- Gas Station
- Gas Station
- Gas Station
- Gas Station
- Gas Station
- Gas Station
- 关于使用占位符来解决SQL注入
- Linux操作系统-文件(1)
- Linux操作系统-文件(2)
- 数组参数传递时需要注意的事项
- Linux操作系统-文件(3)
- Gas Station
- linux vi 操作命令和linux 乱码问题的解决
- 使用Windows Live Writer 常见的几个Blog接口
- Linux操作系统-进程和信号(1)
- 实现一种算法,打印n对括号的全部有效组合(即左右括号正确配对)
- poj 2449Remmarguts' Date uvaoj 10740 not the best dijkstra或spfa或bellman-ford k短路 A*
- 【english】1508 The Great Augus
- 三分钟理解“原型模式”——设计模式轻松掌握
- Mybatis学习笔记(一)入门例子