算法 - 随笔分类(第6页) - rananie

51.N皇后问题

摘要：51.N皇后问题题目 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个不同的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。示阅读全文

posted @ 2021-06-28 11:02 rananie 阅读(73) 评论(0) 推荐(0)

47.全排列Ⅱ

摘要：47.全排列Ⅱ 题目给定一个可包含重复数字的序列 nums ，按任意顺序返回所有不重复的全排列。示例 1：输入：nums = [1,1,2] 输出： [[1,1,2], [1,2,1], [2,1,1]] 示例 2：输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2] 阅读全文

posted @ 2021-06-22 11:03 rananie 阅读(94) 评论(0) 推荐(0)

46.全排列

摘要：46.全排列题目给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。示例 1：输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 示例 2：输入：nums 阅读全文

posted @ 2021-06-19 11:14 rananie 阅读(91) 评论(0) 推荐(0)

491.递增子序列

摘要：491.递增子序列题目给定一个整型数组, 你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是 2 。示例：输入：[4, 6, 7, 7] 输出：[[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [ 阅读全文

posted @ 2021-06-16 18:24 rananie 阅读(60) 评论(0) 推荐(0)

90.子集Ⅱ

摘要：90.子集Ⅱ 题目给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。示例 1：输入：nums = [1,2,2] 输出：[[],[1],[1,2],[1,2,2],[2],[2,2] 阅读全文

posted @ 2021-06-14 22:02 rananie 阅读(45) 评论(0) 推荐(0)

93.复原IP地址

摘要：93.复原IP地址题目给定一个只包含数字的字符串，用以表示一个 IP 地址，返回所有可能从 s 获得的有效 IP 地址。你可以按任何顺序返回答案。有效 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。例如："0.1.2. 阅读全文

posted @ 2021-06-09 22:16 rananie 阅读(157) 评论(0) 推荐(0)

78.子集

摘要：子集 ##题目给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例 1：输入：nums = [1,2,3] 输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2, 阅读全文

posted @ 2021-06-07 19:31 rananie 阅读(199) 评论(0) 推荐(0)

131.分割回文串

摘要：131.分割回文串题目给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。回文串是正着读和反着读都一样的字符串。示例 1：输入：s = "aab" 输出：[["a","a","b"],["aa","b"]] 示例 2：输入：s = " 阅读全文

posted @ 2021-06-03 21:54 rananie 阅读(133) 评论(0) 推荐(0)

40.组合总和Ⅱ

摘要：40.组合总和Ⅱ 题目给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例阅读全文

posted @ 2021-05-31 16:44 rananie 阅读(58) 评论(0) 推荐(0)

39.组合总和

摘要：39.组合总和题目给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组阅读全文

posted @ 2021-05-29 11:07 rananie 阅读(85) 评论(0) 推荐(0)

19.电话号码的字母组合

摘要：19.电话号码的字母组合题目给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。输入：digits = "23" 输出：["ad","ae","af","bd","be","bf" 阅读全文

posted @ 2021-05-28 10:45 rananie 阅读(161) 评论(0) 推荐(0)

216.组合总数Ⅲ

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

posted @ 2021-05-26 15:25 rananie 阅读(59) 评论(0) 推荐(0)

77.组合

摘要：77.组合题目给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 来源：力扣（LeetCode）链接：https://lee 阅读全文

posted @ 2021-04-15 11:28 rananie 阅读(52) 评论(0) 推荐(0)

随笔分类 - 算法

公告