这篇博客介绍了LeetCode中组合总和 III问题的解法，强调了限制组合长度这一关键点。作者采用递归策略，通过全局变量管理递归参数，当长度为1时，数字必须为0。随着递归进行，代码逻辑虽复杂但作者的解题熟练度已提升。
2020年9月11日 组合总和 IIIcombinationSum3
class Solution {
public List<List<Integer>> combinationSum3(int k, int n) {
}
}
解题思路：
今天这道题相比之前的两道题，他特点在于限制了长度，也就是说他必须是规定长度的组合，不允许多也不允许少，这一点该如何实现呢？
我的想法是，还是递归啊，每次递归一层就把这个长度-1，当长度为1的时候就要求数字必须为0，否则返回空链表。
而且这一次尝试一下使用全局变量来作为递归的参数，而不是使用传递参数的方式来实现。
代码实现：
虽然这一次的代码逻辑更加复杂了，但是经过了之前两天的训练，熟练度已经提高了不少。
class Solution {
int[] array={
1,2,3,4,5,6,</
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
