基础算法——全排列(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