DFS规律总结

Iris S
Dec 21, 2021

排列Permutation

  • 基本排列(不能调用自己;不用去重)

Permutations — https://www.lintcode.com/problem/15/?_from=collection&fromId=161

  • 排列去重(先用蓝后用绿例子;不可重复调用自己;visited + num[i]==num[i-1])

String Permutation II — https://www.lintcode.com/problem/10/

组合Combination

  • 组合去重(不能重复调用自己) (num[i+1:]例子)

k sum ii —

  • 组合去重(可以重复调用自己,但后续元素不能调用前面的元素)

Combination Sum — https://www.lintcode.com/problem/135/

字符串切割

  • 切出长度为x的字符串
  • 不断尝试切割直到匹配到某种规律

--

--