当前位置: 首页> 财经> 金融 > 基于asp的网站设计与实现_网页传奇手游_seo关键词优化推广哪家好_百度竞价包年推广是怎么回事

基于asp的网站设计与实现_网页传奇手游_seo关键词优化推广哪家好_百度竞价包年推广是怎么回事

时间:2025/7/11 14:44:55来源:https://blog.csdn.net/m0_50460160/article/details/144617190 浏览次数:0次
基于asp的网站设计与实现_网页传奇手游_seo关键词优化推广哪家好_百度竞价包年推广是怎么回事

代码随想录链接:代码随想录

思路:

首先构造一个差距数组diff,其中每个位置的值都是gas数组和cost数组对应位置的值的差

初始化一个变量start记录从哪个加油站出发,一个变量cursum记录从start出发时车内油量的总和,一个变量totsum表示整个差距数组diff的元素之和

依次遍历差距数组中的每个元素,每遍历一个就更新cursum和totsum,之后判断cursum是否小于0,如果小于0则表示从start出发无法遍历全部的加油站,同时置start为i+1以及将cursum置于0

遍历完毕全部的元素之后,判断totsum是否小于0,如果小于0表示无法找到合适的出发位置能够遍历整个数组,此时返回-1,否则变量start表示的便是能够出发遍历全部加油站的起始位置,将其返回即可

对应代码:

class Solution {public int canCompleteCircuit(int[] gas, int[] cost) {int curSum = 0;int totalSum = 0;int index = 0;for (int i = 0; i < gas.length; i++) {curSum += gas[i] - cost[i];totalSum += gas[i] - cost[i];if (curSum < 0) {index = (i + 1) % gas.length ; curSum = 0;}}if (totalSum < 0) return -1;return index;}
}

关键字:基于asp的网站设计与实现_网页传奇手游_seo关键词优化推广哪家好_百度竞价包年推广是怎么回事

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: