_今已亭亭如盖矣

题目链接： https://leetcode.com/problems/combinations/题目描述：输出1~n的 k 个数字的所有排列组合。For example, If n = 4 and k = 2, a solution is:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]思路：回溯的基本题吧，感觉都是一个套路

题目链接： https://leetcode.com/problems/subsets-ii/题目描述：给一个包含重复元素的数组，返回元素所有的可能的集合。 注意： 集合中的元素是非递减顺序； 解集中不包含相同组合的集合。思路：唯一的难点就是不包含相同组合的集合。跟LeetCode40. Combination Sum II差不多，用pre变量记录前一个元素，检查当前元素和前一个元素是否

题目链接： https://leetcode.com/problems/permutations-ii/题目描述：全排列问题。但是数组中可能包含重复元素，所以要避免解集包含重复组合的情况。思路：~~(╯﹏╰)b唯一需要注意的就是如何去掉重复元素带来的影响。如果当前元素和前一个的元素相等，并且前一个元素被选过了，就continue。代码：class Solution {public:

题目：Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s.For example, given s = “aab”,Return[ ["aa","b"], ["a

题目链接： https://leetcode.com/problems/subsets/题目描述：给一个数组，把它当做一个集合，求这个集合的所有子集。子集元素降序排列。For example,If nums = [1,2,3], a solution is:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]思

题目链接： https://leetcode.com/problems/combination-sum/题目描述：给出一组候选数字(C)和目标数字(T),找出C中所有的组合，使组合中数字的和为T。C中每个数字在每个组合中可多次使用。组合中的数字降序排列。For example, given candidate set 2,3,6,7 and target 7, A solution set

题目链接： https://leetcode.com/problems/combination-sum-ii/题目描述：给出一组候选数字(C)和目标数字(T),找出C中所有的组合，使组合中数字的和为T。C中每个数字在每个组合中只能使用一次。跟39.Combination Sum差不多。注意解集不能包含重复的组合，比如[1,1] 1 解集只能是[[1]]，不能是[[1],[1]]思路：排序

题目链接： https://leetcode.com/problems/combination-sum-iii/题目描述：寻找所有满足k个数之和等于n的组合，只允许使用数字1-9，并且每一种组合中的数字应该是唯一的。确保组合中的数字以递增顺序排列。思路：回溯。水题。代码：class Solution {public: vector<vector<int>> res; vect

题目： https://leetcode.com/problems/gray-code/The gray code is a binary numeral system where two successive values differ in only one bit.Given a non-negative integer n representing the total number o