跳转至

基础算法——全排列(Permutation)

这类问题在LeetCode里面还是很常见的一种题型,可能会涉及标准库算法next_permutation,另外可能会涉及回溯,比如《挑战程序设计竞赛》里面的特殊状态的枚举。

典型题目:

  • LeetCode 47.Permutation II
  • LeetCode 31.Next Permutation
  • LeetCode 267.Palindrome Permutation II(上锁问题)
  • LeetCode 484.Find Permutation(上锁问题)
  • LeetCode 60.Permutation Sequence
  • LeetCode 46.Permutations
  • LeetCode 784.Letter Case Permutation
  • LeetCode 1220.Count Vowels Permutation
  • LeetCode 266.Palindrome Permutation(上锁问题)
  • LeetCode 567.Permutation in String
  • LeetCode 1238.Circular Permutation in Binary Representation
  • LeetCode 903.Valid Permutations for DI Sequence
  • LeetCode 1053.Previous Permutation With One Swap