Tianyiya - 博客园

2021年11月1日

摘要：给定两个字符串s1和s2，问s2最少删除多少字符可以成为s1的子串？比如 s1 = "abcde"，s2 = "axbc"返回1。s2删掉'x'就是s1的子串了。 import java.util.ArrayList; import java.util.Comparator; import java 阅读全文

posted @ 2021-11-01 15:39 Tianyiya 阅读(117) 评论(0) 推荐(0)

回文对

摘要：链接给定一组互不相同的单词，找出所有不同的索引对 (i, j)，使得列表中的两个单词， words[i] + words[j] ，可拼接成回文串。 import java.util.ArrayList; import java.util.Arrays; import java.util. 阅读全文

posted @ 2021-11-01 15:34 Tianyiya 阅读(38) 评论(0) 推荐(0)

2021年10月29日

加油站的良好出发点

摘要：链接：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)

数组子序列累加和模m

摘要：给定一个非负数组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)

sub

公告