链接:https://leetcode-cn.com/problems/binary-watch/ 题目描述二进制手表顶部有 4 个 LED 代表小时(0-11),底部的 6 个 LED 代表分钟(0-59)。每个 LED 代表一个 0 或 1,最低位在右侧。 例如,上面的二进制手表读取 “3: ...
46. 全排列
链接:https://leetcode-cn.com/problems/permutations/ 题目描述给定一个没有重复数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2 ...
417. 太平洋大西洋水流问题
链接:https://leetcode-cn.com/problems/pacific-atlantic-water-flow/ 题目描述给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界,而“大西洋”处于大陆的右边界和下边界。规定水流只能按 ...
130. 被围绕的区域
链接:https://leetcode-cn.com/problems/surrounded-regions/ 题目描述给定一个二维的矩阵,包含 ‘X’ 和 ‘O’(字母 O)。 找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。 示例:X X X XX O O X ...
78. 子集
链接:https://leetcode-cn.com/problems/subsets/ 题目描述给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3]输出:[ [3], [1], [2], ...
90. 子集 II
分析本题需要注意的是,解集中不能包含重复,但是输入中会包含重复数字。我们把所有解集想象成一颗递归树,那么同一层的节点不能包含重复的分支,这样就能保证解集中不会存在重复。所以可以先对数据进行排序,然后再递归分支的时候,使用一个变量进行记录上一次递归的数字。一般组合类问题需要在参数中设置一个start, ...
51. N皇后
链接:https://leetcode-cn.com/problems/n-queens/ 题目描述n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。每一种解法 ...
40. 组合总和 II
链接:https://leetcode-cn.com/problems/combination-sum-ii/ 题目描述给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在 ...
77. 组合
链接:https://leetcode-cn.com/problems/combinations/ 题目描述给定两个整数 n 和 k,返回 1 … n 中所有可能的 k 个数的组合。 示例:输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], ...
200. 岛屿数量
链接:https://leetcode-cn.com/problems/number-of-islands/ 题目描述给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围 ...