摘要: 题目 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []] 思路 回溯法 实现 class 阅读全文
posted @ 2020-08-10 11:19 maoguai 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 题目 给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],] 思路 回溯法 实现 class Solution: def combine(s 阅读全文
posted @ 2020-08-10 11:02 maoguai 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意:不能使用代码库中的排序函数来解决这道题。 示例: 输入: [2,0,2,1,1,0]输出 阅读全文
posted @ 2020-08-10 10:33 maoguai 阅读(83) 评论(0) 推荐(0) 编辑