博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Gas Station
阅读量:4106 次
发布时间:2019-05-25

本文共 436 字,大约阅读时间需要 1 分钟。

题目:

解答:

挨个遍历即可。

代码:

class Solution {public:	int canCompleteCircuit(vector
&gas, vector
&cost) { for (int i = 0; i < gas.size(); i++) { int left = 0; int flag = 1; for (int j = i, k = 0; k < gas.size(); k++, j++) { j = j % gas.size(); if(left+gas[j] >= cost[j]) { left = left + gas[j] - cost[j]; } else { flag = 0; break; } } if(flag == 1) return i; } return -1; }};

转载地址:http://iutsi.baihongyu.com/

你可能感兴趣的文章
Notepad++ 分割視窗的兩邊同時展示兩個不同文件的內容
查看>>
delphi Random()函数
查看>>
delphi 中 delete的用法
查看>>
MFC中char*,string和CString之间的转换
查看>>
COMMTIMEOUTS详解
查看>>
网络通信时字节序转换原理与网络字节序、大端和小端模式
查看>>
对SendMessage与PostMessage的理解
查看>>
用PostMessage或SendMessage发送结构体指针
查看>>
[VC]SendMessage和PostMessage发送消息(不同进程传递字符串)
查看>>
使用J-Link ARM烧录FLASH
查看>>
驻波比
查看>>
解FPGA中的RAM、ROM和CAM;ROM、RAM、DRAM、SRAM、FLASH
查看>>
FPGA的基础知识
查看>>
银联POS规范总结
查看>>
NFC无线功能
查看>>
APN
查看>>
MDK中One ELF Section per Function选项功能探究
查看>>
基于PBOC的电子钱包消费交易过程
查看>>
基于PBOC的电子钱包的圈存过程
查看>>
PBOC/EMV之电子现金应用
查看>>