临沂在线做网站,智能路由器 建网站,网站会员系统模板,商城网站前台模板免费下载迭代 思路#xff1a; 暴力模拟迭代#xff1b;假设从第 idx 个加油站开始#xff0c;使用一个变量对行驶的加油站个数计数#xff0c;如果最后行驶的个数为 size#xff0c;则是可行的#xff1b;否则#xff0c;行驶过的加油站都不可行#xff1b;#xff08;加快更…迭代 思路 暴力模拟迭代假设从第 idx 个加油站开始使用一个变量对行驶的加油站个数计数如果最后行驶的个数为 size则是可行的否则行驶过的加油站都不可行加快更新 idx 重试 是否可行通过累计获取的汽油容量与消耗的容量进行比较Sum(gas[i]) Sum(cost[i]) class Solution { public:int canCompleteCircuit(vectorint gas, vectorint cost) {int size gas.size();int idx 0;while (idx size) {int sumOfGas 0;int sumOfCost 0;int cnt 0;while (cnt size) {int j (idx cnt) % size;sumOfGas gas[j];sumOfCost cost[j];if (sumOfCost sumOfGas) {break;}cnt;}if (cnt size) {return idx;} else {idx idx cnt 1;}}return -1;} };