Gas Station 汽油站问题
来源:互联网 发布:运动鞋哪些牌子 知乎 编辑:程序博客网 时间:2024/04/28 04:07
class Solution {
public:
int canCompleteCircuit(vector<int> &gas, vector<int> &cost) {
int startindex=0;
int sum=0;
int total=0;
for(int i=0;i<gas.size();i++)
{
sum+=gas[i]-cost[i];
total+=gas[i]-cost[i];
if(sum<0)
{
startindex=i+1;
sum=0;
}
}
return total>=0?startindex:-1;
}
};
public:
int canCompleteCircuit(vector<int> &gas, vector<int> &cost) {
int startindex=0;
int sum=0;
int total=0;
for(int i=0;i<gas.size();i++)
{
sum+=gas[i]-cost[i];
total+=gas[i]-cost[i];
if(sum<0)
{
startindex=i+1;
sum=0;
}
}
return total>=0?startindex:-1;
}
};
0 0
- Gas Station 汽油站问题
- Gas Station 加油站问题 @LeetCode
- 【LeetCode】加油站问题 gas station
- Gas Station 加油站问题【oj】
- LeetCode-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
- orb算法学习
- android 电池(三):android电池系统
- 如何解决 IOS 7 的状态栏隐藏适配。(菜鸟专属)
- android LinearLayout布局中layout_weight的使用(一)
- zoj 1149 && hdu 1059 && poj 1014 Dividing
- Gas Station 汽油站问题
- C++中的Not a number数据#INF, #NAN, #IND,
- 判断IP地址是否合法
- Learn Python The Hard Way-Ecercise1~5
- linux 虚拟内存 vmstat
- 我想我们应该皮尺耐磨
- Ng机器学习课程Notes学习及编程实战系列-Part 2 Logistic Regression
- android LinearLayout布局中layout_weight的使用(二)
- (十)串的基本概念与串存储结构