2020年04月_Luyoom

原创 leetcode 17 电话号码的字母组合

题目给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入：“23”输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].题目分析要求：根据数字寻找字母组合分析每一个位置根据数字选择一个字母组合 ==> ...

2020-04-07 22:47:29 129

原创 leetcode 60 第k个排列

题目给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下：“123”“132”“213”“231”“312”“321”给定 n 和 k，返回第 k 个排列。示例 1:输入: n = 3, k = 3输出: “213”示例 2:输入: n = 4, k = 9输出: “2314”...

2020-04-06 23:36:52 171

原创 leetcode 31下一个排列

题目实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1题目分析要求：求下一个字典序排列分析...

2020-04-05 10:57:11 138

原创 leetcode 47 全排列 II

题目给定一个可包含重复数字的序列，返回所有不重复的全排列。示例:输入: [1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]题目分析要求：返回所有不重复的全排列分析对排列的每一个位置放一个数寻找不同的排列例如输入:[1,1,2]对于第一个位置选1则第二个位置可选[1,2]第三个位置可选[2]解题思路变量作用说明...

2020-04-04 23:09:40 157

原创 leetcode 46 全排列

给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]题目分析要求：进行全排列分析对于全排列的第n个位置有 n - 1 的元素可以选择确定第n个元素的后确定第n + 1个元素 ==> 递归例如：输入[1,2...

2020-04-03 16:40:02 142

原创 leetcode 377 组合总和 IV

题目给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。示例:nums = [1, 2, 3]target = 4所有可能的组合为：(1, 1, 1, 1)(1, 1, 2)(1, 2, 1)(1, 3)(2, 1, 1)(2, 2)(3, 1)请注意，顺序不同的序列被视作不同的组合。因此输出为 7。题目分析要求：和为目标值的元...

2020-04-02 09:39:36 149

原创 leetcode 216组合总和III

题目找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。示例 1:输入: k = 3, n = 7输出: [[1,2,4]]示例 2:输入: k = 3, n = 9输出: [[1,2,6], [1,3,5], [2,3,4]]题目分析要求：和为n ...

2020-04-01 10:00:51 120

Luyoom的博客