- 博客(59)
- 收藏
- 关注
原创 LeetCode:216. 组合总和 III
在[1,9]范围内使用4个不同的数字,我们可以得到的最小和是1+2+3+4 = 10,因为10 > 1,没有有效的组合。该列表不能包含相同的组合两次,组合可以以任何顺序返回。所有可能的有效组合的列表。没有其他符合的组合了。没有其他符合的组合了。
2025-03-17 20:01:34
244
原创 Leetcode:77.组合
理解:通过backtracking回溯函数中的for循环遍历每一个1——n的元素,横向遍历,再对每一个元素通过backtracking回溯进行纵向分析,举例,首先将1尾插入path容器中,然后从i+1,即1的下一个元素进行回溯,在次尾插path容器中,这时候path容器中已经有两个元素1和2,再次进行backtracking回溯发现已经符合条件k,尾插插入result容器中,然后结束return回到上一层的backtracking回溯函数中,然后2,pop_back()尾删。递归函数,回溯问题。
2025-03-16 19:13:11
284
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅