组合总和 III

/*
题目思路：
1. 使用递归回溯的方法找到所有可能的组合。
2. 从1到9选择数字，确保每个数字最多使用一次，并且总和等于n。
3. 使用Java Streams的组合生成和过滤功能来实现。
4. 使用一个辅助函数来进行递归，传递当前组合、剩余的数字、当前的和以及结果列表。
5. 如果当前组合长度等于k并且和等于n，则将该组合加入结果列表。
6. 如果当前和已经大于n或组合长度大于k，则停止搜索。
*/
 
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.IntStream;
 
public class CombinationSumIII_Stream {
    public List<List<Integer>> combinationSum3(int k, int n) {
        return IntStream.rangeClosed(1, 9)
                .boxed()
                .flatMap(i -> IntStream.rangeClosed(i + 1, 9)
                        .boxed()
                        .flatMap(j -> IntStream.rangeClosed(j + 1, 9)
                                .boxed()
                                .map(l -> List.of(i, j, l))))
                .filter(list -> list.size() == k && list.stream().mapToInt(Integer::intValue).sum() == n)
                .collect(Collectors.toList());
    }
}