3 Permutation & Combination

基本做法都是递归搜索,注意递归条件的变化。combination不带visited,都从start开始

L15 Permutations

L16 Permutations II (去重)

L17 Subsets (78)

L18 Subsets II(去重)(90)

=======================================================================

46 Permutations (L15)

47 Permutations II (L16)

254 Factor Combinations

39 Combination Sum (L135) -- 若求方案总是则为backpack DP

40 Combination Sum II (L153) -- 若求方案总是则为backpack DP

216 Combination Sum III

77 Combinations (L152)

17 Letter Combination of a Phone Number (L425)

L10 String Permutation II

267 Palindrome Permutaion II

526 Beautiful Arrangement

784 Letter Case Permutation

其他方法相似or相关的题目:

266 Palindrome Permuation

31 Next Permuation (L52) -- 类似题目:ctci 5.4 next number

L190 Next Permutation II

L51 Previous Permutation

60 Permutation Sequence (L388)

L197 Permutation Index

377 Combination Sum IV -- backpack VI

667 Beautiful Arrangement II

Last updated