题目链接
英文链接:https://leetcode.com/problems/permutations-ii/
中文链接:https://leetcode-cn.com/problems/permutations-ii/
题目详述
给定一个可包含重复数字的序列,返回所有不重复的全排列。
示例:
1 | 输入: [1,1,2] |
英文链接:https://leetcode.com/problems/permutations-ii/
中文链接:https://leetcode-cn.com/problems/permutations-ii/
给定一个可包含重复数字的序列,返回所有不重复的全排列。
示例:
1 | 输入: [1,1,2] |
英文链接:https://leetcode.com/problems/permutations/
中文链接:https://leetcode-cn.com/problems/permutations/
给定一个没有重复数字的序列,返回其所有可能的全排列。
示例:
1 | 输入: [1,2,3] |
英文链接:https://leetcode.com/problems/word-search/
中文链接:https://leetcode-cn.com/problems/word-search/
给定一个二维网格和一个单词,找出该单词是否存在于网格中。
单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。
示例:
1 | board = |
英文链接:https://leetcode.com/problems/restore-ip-addresses/
中文链接:https://leetcode-cn.com/problems/restore-ip-addresses/
给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。
示例:
1 | 输入: "25525511135" |
英文链接:https://leetcode.com/problems/letter-combinations-of-a-phone-number/
中文链接:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/
给定一个仅包含数字 2-9
的字符串,返回所有它能表示的字母组合。
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
示例:
1 | 输入:"23" |
说明:
尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。
英文链接:https://leetcode.com/problems/pacific-atlantic-water-flow/
中文链接:https://leetcode-cn.com/problems/pacific-atlantic-water-flow/
给定一个 m x n
的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界,而“大西洋”处于大陆的右边界和下边界。
规定水流只能按照上、下、左、右四个方向流动,且只能从高到低或者在同等高度上流动。
请找出那些水流既可以流动到“太平洋”,又能流动到“大西洋”的陆地单元的坐标。
提示:
示例:
1 | 给定下面的 5x5 矩阵: |
英文链接:https://leetcode.com/problems/surrounded-regions/
中文链接:https://leetcode-cn.com/problems/surrounded-regions/
给定一个二维的矩阵,包含 'X'
和 'O'
(字母 O)。
找到所有被 'X'
围绕的区域,并将这些区域里所有的 'O'
用 'X'
填充。
示例:
1 | X X X X |
运行你的函数后,矩阵变为:
1 | X X X X |
解释:
被围绕的区间不会存在于边界上,换句话说,任何边界上的 'O'
都不会被填充为 'X'
。 任何不在边界上,或不与边界上的 'O'
相连的 'O'
最终都会被填充为 'X'
。如果两个元素在水平或垂直方向相邻,则称它们是“相连”的。
英文链接:https://leetcode.com/problems/friend-circles/
中文链接:https://leetcode-cn.com/problems/friend-circles/
班上有 N 名学生。其中有些人是朋友,有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友,B 是 C 的朋友,那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈,是指所有朋友的集合。
给定一个 N * N 的矩阵 M,表示班级中学生之间的朋友关系。如果M[i][j] = 1,表示已知第 i 个和 j 个学生互为朋友关系,否则为不知道。你必须输出所有学生中的已知的朋友圈总数。
示例 1:
1 | 输入: |
示例 2:
1 | 输入: |
注意:
M[i][i] = 1
。M[i][j] = 1
,则有M[j][i] = 1
。英文链接:https://leetcode.com/problems/number-of-islands/
中文链接:https://leetcode-cn.com/problems/number-of-islands/
给定一个由 '1'
(陆地)和 '0'
(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。
示例 1:
1 | 输入: |
示例 2:
1 | 输入: |
英文链接:https://leetcode.com/problems/max-area-of-island/
中文链接:https://leetcode-cn.com/problems/max-area-of-island/
给定一个包含了一些 0 和 1的非空二维数组 grid
, 一个 岛屿 是由四个方向 (水平或垂直) 的 1
(代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。
找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。)
示例 1:
1 | [[0,0,1,0,0,0,0,1,0,0,0,0,0], |
对于上面这个给定矩阵应返回 6
。注意答案不应该是11,因为岛屿只能包含水平或垂直的四个方向的‘1’。
示例 2:
1 | [[0,0,0,0,0,0,0,0]] |
对于上面这个给定的矩阵, 返回 0
。
注意: 给定的矩阵grid
的长度和宽度都不超过 50。