全排列问题

题目列表

类型1

  • subsets
  • subset II
  • permutations
  • permutations II
  • Combinations
  • Combinations Sum
  • Combinations Sum II
  • N Queen
  • N Queen II
  • letter combination of a phone number

类型2 （基于全排列的问题）

  • Next Permutation
  • Previous Permutation（与next permuataion的操作类似）
  • Permutation Sequence
  • Permutation Index
  • Permutation Index II (hard)

问题描述

排列组合的关键是顺序是否关键

  • permuataions是有顺序的
  • subsets是没有顺序的

Reference