Java 求解加油站

文章目录

一、题目
二、题解
三、代码
四、总结

一、题目

在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。

你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。

如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。

说明:

如果题目有解，该答案即为唯一答案。
输入数组均为非空数组，且长度相同。
输入数组中的元素均为非负数。

二、题解

暴力解法： 遍历每一个加油站，模拟一圈，如果跑了一圈，没有断油，而且最后油量大于等于0，说明这个起点是可以的。

for 循环适合模拟从头到尾的遍历ÿ

Java 求解加油站相关推荐

Java——求解一元n次方程(V1.0)
Java--求解一元n次方程(V1.0) 主要思路通过接口(interface) 进行求解方法声明,通过 implements 声明自己使用的接口通过字符串 equals() 方法以及 whil ...
利用Java求解“鸡兔同笼问题”：鸡和兔在一个笼子里，共有腿100条，头40个，问鸡兔各有几只？
Java求解"鸡兔同笼问题" public class Jttl {public static void main(String[] args) {int jt = 0 ;whil ...
链表之反转链表，万金油的解题方法（java求解）
链表之反转链表,一招鲜吃遍天(java求解) 内容目录链表之反转链表,一招鲜吃遍天(java求解) 解题万金油栗子1:反转整个链表栗子2:反转某个区间内的链表栗子3:按照k为一组,反转某个区间 ...
Java求解一元二次方程+单元测试（IDEA+Junit)
介绍环境配置使用idea IDE 进行单元测试,首先需要安装JUnit 插件. 1.安装JUnit插件步骤 File–>settings–>Plguins–>Browse rep ...
118.杨辉三角 java求解
118.给定list二维数组的杨辉三角 JAVA求解输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] class Soluti ...
java 完整子图_用JAVA求解最大连通子图
根据如下数据结构图的节点: PFO_ANALYSE_NODE ( NODE_NAME VARCHAR2(50 BYTE), 节点名称 RECORD_DATE ...
java case4 加油站卡片抽象类写法
/*** 某加油站推出两种卡 10000-couse 8 5000-couse8.5* 卡片名称主人余额支付功能* 抽象类基本使用*/ 代码:. 1.定义父类 package Case;/*** ...
java求解立方根_java 利用牛頓迭代法求平方根和立方根，不使用Math類
最近遇到一個題目,就是不使用Math方法去求解一個數的立方根和平方根,搜索了好多,現在記錄下自己掌握的方法. 首先,在編碼之前,我們得熟悉什么是牛頓迭代法.下面我為大家找了兩處鏈接.大家可以去看一下 ...

Java 求解加油站

文章目录

一、题目

二、题解

Java 求解加油站相关推荐

最新文章

热门文章