代码随想录算法训练营第二十四天 理论基础 77. 组合 组合优化 216.组合总和III

54 阅读1分钟

理论基础

programmercarl.com/%E5%9B%9E%E…

image.png

image.png

77. 组合

image.png

我的答案

image.png

我的思路

www.bilibili.com/video/BV1ti…

回溯就是递归里面加for循环

image.png

image.png

一维数组path是

image.png

二维数组result是

image.png

这个for先是遍历第一层绿色那层,然后递归开始遍历第二层,开头为1的遍历完后,又开始遍历绿色那层

image.png

image.png