Tianyiya - 博客园

2021年10月21日

摘要：想象一下你是个城市基建规划者，地图上有 N 座城市，它们按以 1 到 N 的次序编号。给你一些可连接的选项 conections，其中每个选项 conections[i] = [city1, city2, cost] 表示将城市 city1 和城市 city2 连接所要的成本。（连接是双向的，也就阅读全文

posted @ 2021-10-21 23:18 Tianyiya 阅读(195) 评论(0) 推荐(0)

网络延迟时间（Dijkstra）

摘要：有 n 个网络节点，标记为 1 到 n。给你一个列表 times，表示信号经过有向边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，vi 是目标节点， wi 是一个信号从源节点传递到目标节点的时间。现在，从某个节点 K 发出一个信号。需要多久才能使所有节点阅读全文

posted @ 2021-10-21 22:38 Tianyiya 阅读(280) 评论(0) 推荐(0)

最长快乐前缀

摘要：「快乐前缀」是在原字符串中既是非空前缀也是后缀（不包括原字符串自身）的字符串。给你一个字符串 s，请你返回它的最长快乐前缀。如果不存在满足题意的前缀，则返回一个空字符串。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest 阅读全文

posted @ 2021-10-21 00:57 Tianyiya 阅读(45) 评论(0) 推荐(0)

2021年10月20日

删除多余的字符得到字典序最小的字符串

摘要：链接给一个全是小写字母的字符串str，删除多余字符，使得每种字符只保留一个，并且让最终结果字符串字典序最小。 import java.util.Scanner; public class Main { private static String solve(char[] str) { if (st 阅读全文

posted @ 2021-10-20 23:21 Tianyiya 阅读(183) 评论(0) 推荐(0)

目标和

摘要：给你一个整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个表达式：例如，nums = [2, 1] ，可以在 2 之前添加 '+' ，在 1 之前添加 '-' ，然后串联起来得到表达式 "+2-1" 。返回可以通阅读全文

posted @ 2021-10-20 23:09 Tianyiya 阅读(52) 评论(0) 推荐(0)

下一个排列

摘要：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。来源：力扣（LeetCode）链接：https://leet 阅读全文

posted @ 2021-10-20 22:29 Tianyiya 阅读(54) 评论(0) 推荐(0)

K个逆序对数组

摘要：给出两个整数 n 和 k，找出所有包含从 1 到 n 的数字，且恰好拥有 k 个逆序对的不同的数组的个数。逆序对的定义如下：对于数组的第i个和第 j个元素，如果满i < j且 a[i] > a[j]，则其为一个逆序对；否则不是。由于答案可能很大，只需要返回答案 mod 109 + 7 的值。阅读全文

posted @ 2021-10-20 22:22 Tianyiya 阅读(59) 评论(0) 推荐(0)

构造数组

摘要：给定一个正整数M，请构造出一个长度为M的数组arr，要求对任意的i、j、k三个位置，如果i<j<k，都有arr[i] + arr[k] != 2*arr[j] 返回构造出的arr public class MakeNo { // 生成长度为size的达标数组 // 达标：对于任意的 i<k<j，满阅读全文

posted @ 2021-10-20 21:52 Tianyiya 阅读(58) 评论(0) 推荐(0)

第k小的数值对

摘要：长度为N的数组arr，一定可以组成N^2个数值对。例如arr = [3,1,2]，数值对有(3,3) (3,1) (3,2) (1,3) (1,1) (1,2) (2,3) (2,1) (2,2)，也就是任意两个数都有数值对，而且自己和自己也算数值对。数值对怎么排序？规定，第一维数据从小到大阅读全文

posted @ 2021-10-20 21:49 Tianyiya 阅读(41) 评论(0) 推荐(0)

未排序数组中累加和大于或等于给定值的最短子数组长度

摘要：给你一个整数数组 nums 和一个整数 k ，找出 nums 中和至少为 k 的最短非空子数组，并返回该子数组的长度。如果不存在这样的子数组，返回 -1 。子数组是数组中连续的一部分。来源：力扣（LeetCode）链接：https://leetcode-cn.com/proble 阅读全文

posted @ 2021-10-20 21:20 Tianyiya 阅读(134) 评论(0) 推荐(0)

sub

公告