G
N
I
D
A
O
L
967 1 分钟

给你一个 n x n 的二进制矩阵 grid 中,返回矩阵中最短 畅通路径 的长度。如果不存在这样的路径,返回 -1 。

二进制矩阵中的 畅通路径 是一条从 左上角 单元格(即,(0, 0))到 右下角 单元格(即,(n - 1, n - 1))的路径,该路径同时满足下述要求:

  • 路径途经的所有单元格都的值都是 0 。
  • 路径中所有相邻的单元格应当在 8 个方向之一 上连通(即,相邻两单元之间彼此不同且共享一条边或者一个角)。

畅通路径的长度 是该路径途经的单元格总数。

题目链接:https://leetcode.cn/problems/shortest-path-in-binary-matrix/

910 1 分钟

我们有一个 n 项的集合。给出两个整数数组 values 和 labels ,第 i 个元素的值和标签分别是  values[i]  和  labels[i] 。还会给出两个整数 numWanted 和 useLimit 。

从 n 个元素中选择一个子集 s :

  • 子集 s 的大小  小于或等于 numWanted 。
  • s 中 最多 有相同标签的 useLimit 项。

一个子集的 分数 是该子集的值之和。返回子集 s 的最大 分数 。

题目链接:https://leetcode.cn/problems/largest-values-from-labels/

635 1 分钟

给你一个长度为 5 的字符串 time ,表示一个电子时钟当前的时间,格式为  "hh:mm"  。最早 可能的时间是  "00:00"  ,最晚 可能的时间是  "23:59"  。

在字符串 time 中,被字符  ?  替换掉的数位是 未知的 ,被替换的数字可能是 0 到 9 中的任何一个。

请你返回一个整数 answer ,将每一个 ?  都用 0 到 9 中一个数字替换后,可以得到的有效时间的数目。

题目链接:https://leetcode.cn/problems/number-of-valid-clock-times/

769 1 分钟

在歌曲列表中,第 i 首歌曲的持续时间为 time[i] 秒。

返回其总持续时间(以秒为单位)可被 60 整除的歌曲对的数量。形式上,我们希望下标数字 ij 满足 i < j 且有  (time[i] + time[j]) % 60 == 0

题目链接:https://leetcode.cn/problems/pairs-of-songs-with-total-durations-divisible-by-60/

702 1 分钟

给你一个下标从 0 开始的字符串 word ,字符串只包含小写英文字母。你需要选择 一个 下标并 删除 下标处的字符,使得 word 中剩余每个字母出现 频率 相同。

如果删除一个字母后,word 中剩余所有字母的出现频率都相同,那么返回 true ,否则返回 false 。

注意:

  • 字母 x 的 频率 是这个字母在字符串中出现的次数。
  • 你 必须 恰好删除一个字母,不能一个字母都不删除。

题目链接:https://leetcode.cn/problems/remove-letter-to-equalize-frequency/

1.6k 1 分钟

给出一个单词数组 words ,其中每个单词都由小写英文字母组成。

如果我们可以 不改变其他字符的顺序 ,在 wordA 的任何地方添加 恰好一个 字母使其变成 wordB ,那么我们认为 wordA 是 wordB 的 前身 。

  • 例如,"abc" 是 "abac" 的 前身 ,而 "cba" 不是 "bcad" 的 前身

词链是单词  [word_1, word_2, ..., word_k]  组成的序列, k >= 1 ,其中 word1 是 word2 的前身,word2 是 word3 的前身,依此类推。一个单词通常是 k = 1 的 单词链 。

从给定单词列表 words 中选择单词组成词链,返回词链的最长可能长度 。

题目链接:https://leetcode.cn/problems/longest-string-chain/

1.2k 1 分钟

给你一个整数数组 nums 和两个整数 firstLen 和 secondLen,请你找出并返回两个非重叠 子数组 中元素的最大和,长度分别为 firstLen 和 secondLen 。

长度为 firstLen 的子数组可以出现在长为 secondLen 的子数组之前或之后,但二者必须是不重叠的。

子数组是数组的一个 连续 部分。

题目链接:https://leetcode.cn/problems/maximum-sum-of-two-non-overlapping-subarrays/

798 1 分钟

给你一个字符串数组 names ,和一个由 互不相同 的正整数组成的数组 heights。两个数组的长度均为 n 。

对于每个下标 i, names[i]heights[i] 表示第 i 个人的名字和身高。

请按身高 降序 顺序返回对应的名字数组 names 。

题目链接:https://leetcode.cn/problems/sort-the-people/