摘要: 链接:https://www.nowcoder.com/questionTerminal/4d76096de4754712aa6ebecd9737fcf5 来源:牛客网 N个加油站组成一个环形,给定两个长度都是N的非负数组oil和dis(N>1),oil[i]代表第i个加油站存的油可以跑多少千米,d 阅读全文
posted @ 2021-10-29 17:37 Tianyiya 阅读(112) 评论(0) 推荐(0)
摘要: 在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。 如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。 说 阅读全文
posted @ 2021-10-29 16:59 Tianyiya 阅读(100) 评论(0) 推荐(0)
摘要: 给定一个路径数组 paths,表示一张图。paths[i]==j 代表城市 i 连向城市 j,如果 paths[i]==i, 则表示 i 城市是首都,一张图里只会有一个首都且图中除首都指向自己之 外不会有环。例如, paths=[9,1,4,9,0,4,8,9,0,1],由数组表示的图可以知道,城市 阅读全文
posted @ 2021-10-29 16:48 Tianyiya 阅读(52) 评论(0) 推荐(0)
摘要: 链接:https://www.nowcoder.com/questionTerminal/fe30a13b5fb84b339cb6cb3f70dca699 来源:牛客网 牛牛和 15 个朋友来玩打土豪分田地的游戏,牛牛决定让你来分田地,地主的田地可以看成是一个矩形,每个位置有一个价值。分割田地的方法 阅读全文
posted @ 2021-10-29 16:44 Tianyiya 阅读(184) 评论(0) 推荐(0)
摘要: 给定数组 nums 由正整数组成,找到三个互不重叠的子数组的最大和。 每个子数组的长度为k,我们要使这3*k个项的和最大化。 返回每个区间起始索引的列表(索引从 0 开始)。如果有多个结果,返回字典序最小的一个。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/ 阅读全文
posted @ 2021-10-29 16:24 Tianyiya 阅读(51) 评论(0) 推荐(0)
摘要: 给定一个正数1,裂开的方法有一种,(1) 给定一个正数2,裂开的方法有两种,(1和1)、(2) 给定一个正数3,裂开的方法有三种,(1、1、1)、(1、2)、(3) 给定一个正数4,裂开的方法有五种,(1、1、1、1)、(1、1、2)、(1、3)、(2、2)、 (4) 给定一个正数n,求裂开的方法数 阅读全文
posted @ 2021-10-29 15:54 Tianyiya 阅读(130) 评论(0) 推荐(0)
摘要: 给定一个非负数组arr,和一个正数m 返回arr的所有子序列中累加和%m之后的最大值。 import java.util.Arrays; import java.util.HashSet; import java.util.TreeSet; public class Main { public st 阅读全文
posted @ 2021-10-29 14:35 Tianyiya 阅读(117) 评论(0) 推荐(0)
摘要: 电子游戏“辐射4”中,任务“通向自由”要求玩家到达名为“Freedom Trail Ring”的金属表盘,并使用表盘拼写特定关键词才能开门。 给定一个字符串 ring,表示刻在外环上的编码;给定另一个字符串 key,表示需要拼写的关键词。您需要算出能够拼写关键词中所有字符的最少步数。 最初,ring 阅读全文
posted @ 2021-10-29 10:56 Tianyiya 阅读(204) 评论(0) 推荐(0)
摘要: 老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。 那么这样下来,老师至少需要准备多少颗糖果呢? 来源:力扣(Lee 阅读全文
posted @ 2021-10-29 09:50 Tianyiya 阅读(52) 评论(0) 推荐(0)