leetcode:77.组合

1.如果只找长度为2的组合,那么两个for循环可以搞定。但是如果长度太大为n,那么就需要n个for循环嵌套,我们考虑使用回溯算法。

2.回溯算法的思路都是以树形结构为基础的。

3.回溯算法三部曲:(和递归异曲同工)

1.递归函数的参数及返回值

2.确定终止条件

3.单层递归逻辑

代码思路:

result数组:二维存放结果集

path数组:存放单个组合

leetcode:77.组合_第1张图片

你可能感兴趣的:(leetcode,算法,职场和发展)