题目链接
英文链接:https://leetcode.com/problems/spiral-matrix/
中文链接:https://leetcode-cn.com/problems/spiral-matrix/
题目详述
给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。
示例 1:
1 | 输入: |
示例 2:
1 | 输入: |
英文链接:https://leetcode.com/problems/spiral-matrix/
中文链接:https://leetcode-cn.com/problems/spiral-matrix/
给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。
示例 1:
1 | 输入: |
示例 2:
1 | 输入: |
英文链接:https://leetcode.com/problems/3sum-with-multiplicity/
中文链接:https://leetcode-cn.com/problems/3sum-with-multiplicity/
给定一个整数数组 A
,以及一个整数 target
作为目标值,返回满足 i < j < k
且 A[i] + A[j] + A[k] == target
的元组 i, j, k
的数量。
由于结果会非常大,请返回 结果除以 10^9 + 7 的余数
。
示例 1:
1 | 输入:A = [1,1,2,2,3,3,4,4,5,5], target = 8 |
示例 2:
1 | 输入:A = [1,1,2,2,2,2], target = 5 |
提示:
3 <= A.length <= 3000
0 <= A[i] <= 100
0 <= target <= 300
英文链接:https://leetcode.com/problems/find-duplicate-file-in-system/
中文链接:https://leetcode-cn.com/problems/find-duplicate-file-in-system/
给定一个目录信息列表,包括目录路径,以及该目录中的所有包含内容的文件,您需要找到文件系统中的所有重复文件组的路径。一组重复的文件至少包括二个具有完全相同内容的文件。
输入列表中的单个目录信息字符串的格式如下:
1 | "root/d1/d2/.../dm f1.txt(f1_content) f2.txt(f2_content) ... fn.txt(fn_content)" |
这意味着有 n 个文件(f1.txt
, f2.txt
… fn.txt
的内容分别是 f1_content
, f2_content
… fn_content
)在目录 root/d1/d2/.../dm
下。注意:n>=1 且 m>=0。如果 m=0,则表示该目录是根目录。
该输出是重复文件路径组的列表。对于每个组,它包含具有相同内容的文件的所有文件路径。文件路径是具有下列格式的字符串:
1 | "directory_path/file_name.txt" |
示例 1:
1 | 输入: |
注:
超越竞赛的后续行动:
英文链接:https://leetcode.com/problems/bulls-and-cows/
中文链接:https://leetcode-cn.com/problems/bulls-and-cows/
你正在和你的朋友玩 猜数字(Bulls and Cows)游戏:你写下一个数字让你的朋友猜。每次他猜测后,你给他一个提示,告诉他有多少位数字和确切位置都猜对了(称为“Bulls”, 公牛),有多少位数字猜对了但是位置不对(称为“Cows”, 奶牛)。你的朋友将会根据提示继续猜,直到猜出秘密数字。
请写出一个根据秘密数字和朋友的猜测数返回提示的函数,用 A
表示公牛,用 B
表示奶牛。
请注意秘密数字和朋友的猜测数都可能含有重复数字。
示例 1:
1 | 输入: secret = "1807", guess = "7810" |
示例 2:
1 | 输入: secret = "1123", guess = "0111" |
说明: 你可以假设秘密数字和朋友的猜测数都只包含数字,并且它们的长度永远相等。
英文链接:https://leetcode.com/problems/repeated-dna-sequences/
中文链接:https://leetcode-cn.com/problems/repeated-dna-sequences/
所有 DNA 由一系列缩写为 A,C,G 和 T 的核苷酸组成,例如:“ACGAATTCCG”。在研究 DNA 时,识别 DNA 中的重复序列有时会对研究非常有帮助。
编写一个函数来查找 DNA 分子中所有出现超多一次的10个字母长的序列(子串)。
示例:
1 | 输入: s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT" |
英文链接:https://leetcode.com/problems/valid-sudoku/
中文链接:https://leetcode-cn.com/problems/valid-sudoku/
判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。
1-9
在每一行只能出现一次。1-9
在每一列只能出现一次。1-9
在每一个以粗实线分隔的 3x3
宫内只能出现一次。上图是一个部分填充的有效的数独。
数独部分空格内已填入了数字,空白格用 '.'
表示。
示例 1:
1 | 输入: |
示例 2:
1 | 输入: |
说明:
1-9
和字符 '.'
。9x9
形式的。英文链接:https://leetcode.com/problems/minimum-index-sum-of-two-lists/
中文链接:https://leetcode-cn.com/problems/minimum-index-sum-of-two-lists/
假设Andy和Doris想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示。
你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个,则输出所有答案并且不考虑顺序。 你可以假设总是存在一个答案。
示例 1:
1 | 输入: |
示例 2:
1 | 输入: |
提示:
英文链接:https://leetcode.com/problems/longest-harmonious-subsequence/
中文链接:https://leetcode-cn.com/problems/longest-harmonious-subsequence/
和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。
现在,给定一个整数数组,你需要在所有可能的子序列中找到最长的和谐子序列的长度。
示例 1:
1 | 输入: [1,3,2,2,5,2,3,7] |
说明: 输入的数组长度最大不超过20,000.
英文链接:https://leetcode.com/problems/distribute-candies/
中文链接:https://leetcode-cn.com/problems/distribute-candies/
给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。
示例 1:
1 | 输入: candies = [1,1,2,2,3,3] |
示例 2 :
1 | 输入: candies = [1,1,2,3] |
注意:
英文链接:https://leetcode.com/problems/find-the-difference/
中文链接:https://leetcode-cn.com/problems/find-the-difference/
给定两个字符串 s 和 t,它们只包含小写字母。
字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。
示例:
1 | 输入: |