Backtracking

来源:互联网 发布:数据库的数据模型包含 编辑:程序博客网 时间:2024/06/07 15:36

401. Binary Watch: 小时、分钟二进制表示中1的个数。遍历,满足要求放在结果list中。

90. Subsets II: 给出一个集合中子集的集合。

22. Generate Parentheses:给定数字,给出左右括号可能集合。simple

17. Letter Combinations of a Phone Number:给出九键键盘和一组按键顺序,写出所有可能字母组合。别忘了0和1没有对应字母。

39. Combination Sum:给定一个序列,找出和为target的序列集合。序列中元素可以重复使用。

40. Combination Sum II:条件同39,序列中元素不可以重复使用。

357. Count Numbers with Unique Digits:给定位数,计算unique数字的数的总个数。

46. Permutations:给定一个序列,给出序列中元素任意打乱后组成的集合,无重复元素。

47. Permutations II:条件同46,有重复元素。

216. Combination Sum III:条件和39类似,只是限定了list中元素数量。添加一个变量num记录list中元素数量即可。

77. Combinations:给出n和k,结果为1到n之间k个数字的组合的集合。

131. Palindrome Partitioning**:给定一个string,找出回文子串。没有办法,只有遍历。

78. Subsets:找出序列子集,比较简单。

89. Gray Code**:简便方法。

0 0
原创粉丝点击