Skip to content

Latest commit

 

History

History
11 lines (9 loc) · 275 Bytes

README.md

File metadata and controls

11 lines (9 loc) · 275 Bytes

39. Combination Sum

算法

主要思路是:

  • 每取一个数,就要把它打组合全部找出
  • 需要注意的是一个数可以重复取
  • 把数组遍历完后,所有的组合就出来了

复杂度

  • 时间复杂度:O(N!)
  • 空间复杂度:O(N!)