加油站 - 青衣怒马 - D1h.Net第一号博客
 






lazy pig~

青灯古佛,不见笑傲江湖...
 
 

Powered by D1h.Net第一号博客
D1h.Net第一号博客 | 首页 | 新随笔 | 联系 | 订阅 订阅 | 管理

加油站

 

 

class Solution { public: int canCompleteCircuit(vector<int>& gas, vector<int>& cost) { int sum=0; int start=0; int minsum=INT_MAX; //从0开始求sum,最低点小于0是不行的,所以我们直接找最低点处开始 for(int i=0;i<gas.size();i++) { sum+=gas[i]-cost[i]; if(sum<minsum) { start=i+1; minsum=sum; } } if(sum<0) { return -1; } return start==gas.size()?0:start; } }; 

 

每天进步一点点~
发表于 2021-09-07 12:40  青衣怒马  阅读(3)  评论(0编辑  收藏  举报
 

问答 28u iTmz.Net 3q科技 A8团队1 A8团队2 A8团队3 A8备