java - 环游世界寻找最低点开始-6ren

java - 环游世界寻找最低点开始

转载作者：塔克拉玛干更新时间：2023-11-03 06:36:31

28

4

<分区>

我必须找到最小索引来启动两个数组，如下所示:

cities= [2,4,5,2] gallons = [4,3,1,3]

这个问题涉及2个部分

在第一部分中，我必须确定是否存在有效的起始城市。在上面的例子中，我无法从第一个位置开始，因为城市(城市[0])的第一个位置的值小于加仑(加仑[0] = 4)的第一个位置的值.所以我必须继续寻找正确的索引才能开始。我可以开始旅行的第一个点在索引 1 中，因为 cities[1] >= gallons[1]。此时路径将是:

4-gallons[1] + cities[2] = 4 -3 + 5 = 6
6-gallons[2] + cities[3] = 6 -1 + 2 = 7
7-gallons[3] + cities[0] = 7 -3 + 2 = 6
6-gallons[0] = 6-4 =2

返回将为 1，即我开始旅程的索引。

下一个是无效路径，因此在这种情况下我将不得不返回 -1:

cities= [8,4,1,9] gallons= [10,9,3,5]

在上面的示例中，我从索引 3 开始，因为它是城市大于加仑的第一个位置，所以在这种情况下的操作将是这样的:

注意:该列表是循环的，因此在本例中下一个城市是城市[0] =8，在下面的示例中:

 9-gallons[3] + cities[2] + cities[0] = 9 -5 + 8 = 12 
12-gallons[0] + cities[1] = 12 -10 + 4 = 6
6-gallons[1] + cities[2] = 6 - 9 + 1

由于这个原因，在最后的操作 6-9 = -3 中，我们没有足够的加仑继续旅程，因此响应为 -1，我们不必继续该过程。

下一个是从索引 0 开始的另一种情况，因为 cities[0] >= gallons[0]:

cities[3,2,5,4] gallons = [2,3,4,2]

cities[0] - gallons [0] + cities[1] = 3-2+2 = 3
3 - gallons [1] + cities[2] = 3-3+5 = 5
5 - gallons [2] + cities[3] = 5-4+4 = 5
5 - gallons [3] = 5-2 = 3

这种情况下的响应是 0，因为我们从索引 0 开始并且路线有效，我的意思是我们总是有足够的加仑继续行驶(我们在累计城市总行程减去加仑之间没有负面结果可用，与第二种情况的示例相反)。

下一个是到目前为止我的代码，但我没有通过几个测试用例，我已经完成了几个个人测试用例，但我真的不知道为什么我的代码失败了，有什么想法吗？这两个阵列可以有不同的尺寸。

public static int bestIndexToStartJorney(List<Integer> cities, List<Integer> gallons) {
        int n = 0;
        int starts = -1;
        int total = 0;
        if (cities.size() > 0 && gallons.size() > 0 && (cities.size() == gallons.size())) {
            n = cities.size();
        } else {
            return -1;
        }
        for (int i = 0; i < n; i++) {
            if (cities.get(i) >= gallons.get(i)) {
                //Define a start point
                starts = i;
                break;
            }
        }
        //If we have a valid case.
        if (starts >= 0) {
            total = cities.get(starts);
            for (int i = 0; i < n; i++) {
                //Constraints
                if ((cities.get(i) < 0 || cities.get(i) > 10000) || (gallons.get(i) < 0 || gallons.get(i) > 10000)) {
                    starts = -1;
                    break;
                }
                //Define the current position to transverse circularly
                int position = (i + starts) % n;
                total += -gallons.get(position);
                //If total < gallonsance the path is invalid.
                if (total < 0) {
                    starts = -1;
                    break;
                }
                if (position < n - 1 && position + 1 != starts) {
                    total += cities.get(position + 1);
                } else {
                    if (starts > 0 && position + 1 != starts)
                        total += cities.get(0);
                }
            }
        }
        return starts;
    }

约束:

1<=size <= 100000
0<=cities[i] <= 10000
0<=gallons[i] <= 10000

28

4

0

文章推荐： python - 无效语法错误 : Quine McCluskey Algorithm in python

delphi - 寻找 EOutOfResources
题: 是否有一种简单的方法可以获取正在运行的应用程序中泄漏的资源类型列表？ IOW 通过连接到应用程序？我知道 memproof 可以做到，但它会减慢速度，以至于应用程序甚至无法持续一分钟。大多数任
c# - 寻找.net核心的容器的stdout和stderr
正确地说下面的代码会将自定义日志发送到.net核心中的Docker容器的stdout和stderr吗？ console.Writeline(...) console.error(..) 最佳答案如果
java - 寻找 for 循环中动态变量声明的解决方法
我想将一个任务多次重复，放入 for 循环中。我必须将时间序列对象存储为 IExchangeItem ， openDA 中的一个特殊类(数据同化软件)。这是任务之一(有效): HashMap ite
c++ - 寻找，相对或绝对位置？
我需要从文件中读取一个数组。该数组在文件中不是连续排序的，必须跳转“偏移”字节才能获得下一个元素。假设我读取一个非常大的文件，什么更有效率。 1) 使用增量相对位置。 2)使用绝对位置。选项 1:
c++ - 寻找 MSIHANDLE
我有一个安装程序(使用 Advanced Installer 制作)。我有一个必须与之交互的应用程序，但我不知道如何找到该安装的 MSIHANDLE。我查看了 Microsoft 引用资料，但没有发现
javascript - 寻找。正则表达式中的字符问题
我在替换正则表达式中的“joe.”等内容时遇到问题。这是代码 var objects = new Array("joe","sam"); code = "joe.id was here so was
c++ - 寻找 child
我有 A 类。A 类负责管理 B 对象的生命周期，它包含 B 对象的容器，即 map。，每个 B 对象都包含 C 对象的容器，即 map .我有一个全局 A 对象用于整个应用程序。我有以下问题:我
android - 寻找 FreeImage.so
任何人都可以告诉我在哪里可以找到 freeImage.so 吗？我一直在努力寻找相同的东西但没有成功..任何帮助将不胜感激。我已经尝试将 freeimage.a 转换为 freeImage .so 并
python - 寻找 assertURLEquals
在单元测试期间，我想将生成的 URL 与测试中定义的静态 URL 进行比较。对于此比较，最好有一个 TestCase.assertURLEqual 或类似的，它可以让您比较两个字符串格式的 URL，如
c++ - “寻找”优化
'find ./ -name *.jpg' 我正在尝试优化上述语句的“查找”命令。在查找实现中处理“-name”谓词的方法。 static boolean pred__name __common (
python - 寻找()函数？
请原谅我在这里的困惑，但我已经阅读了关于 python 中的 seek() 函数的文档(在不得不使用它之后)，虽然它帮助了我，但我仍然对它的实际含义有点困惑，任何非常感谢您的解释，谢谢。最佳答案关
c# - 寻找 boolean 语句的解释
我在我正在使用的库中找到了这个语句。它应该检查集群中的当前节点是否是领导者。这是语句:(!(cluster.Leader?.IsRemote ?? true)) 为什么不直接使用 (cluster.L
java - 寻找 JsonParser 依赖
我发现 JsonParser 在 javax.json.stream 中，但我不知道在哪里可以找到它。谁能帮帮我？ https://docs.oracle.com/javaee/7/api/javax
security - 寻找 Web 服务安全漏洞的真实故事
关闭。这个问题需要更多focused .它目前不接受答案。想改善这个问题吗？更新问题，使其仅关注一个问题 editing this post . 6年前关闭。 Improve this questi
jenkins - 寻找 Jenkins 插件以允许每个分支的默认参数值
如果 git 存储库中有新的更改可用，我有一个多分支管道作业设置为每分钟由 Jenkinsfile 构建。如果分支名称是某种格式，我有一个将工件部署到环境的步骤。我希望能够在每个分支的基础上配置环境，
uml - 寻找 Harel 状态图工具
关闭。这个问题不满足Stack Overflow guidelines .它目前不接受答案。想改善这个问题吗？更新问题，使其成为 on-topic对于堆栈溢出。 6年前关闭。 Improve thi
coldfusion - 寻找 cfdump 的替代方案
我想我刚刚意识到当他们不让我使用 cfdump 时我的网络主机是多么的限制。这其实有点让我生气，真的，dump 有什么害处？无论如何，我的问题是是否有人编写了一个 cfdump 替代方案来剔除复杂类型
rest - 寻找 RESTful 方法来更新具有相同字段集的多个资源
任务:我有多个资源需要在一个 HTTP 调用中更新。要更新的资源类型、字段和值对于所有资源都是相同的。示例:通过 ID 设置了一组汽车，需要将所有汽车的“状态”更新为“已售出”。经典 RESTF
sql - 寻找 SQL 中的性能改进
场景:表中有 2 列，数据如下例所示。对于“a”列的相同值，该表可能有多个行。在示例中，考虑到“a”列，“1”有三行，“2”有一行。示例表“t1”: |a|b ||1|1.1||1|1.2||1
python - 寻找 Pandas 最长的连续增长
我有一个数据框: Date Price 2021-01-01 29344.67 2021-01-02 32072.08 2021-01-03 33048.03 2021-01-04 32084.

首页

博学

6Ren·AI

商城

java - 环游世界寻找最低点开始