好的,今天咱们来聊一个经典的面试题,也是组合数学里的常客——组合总和 (Combination Sum)。 这道题挺有意思,它能很好地体现一个程序员从暴力到优化的思维过程。咱们的目标不是把它AC了就完事,而是要把里面的套路吃透,以后遇到类似的什么排列、组合、子集问题,脑子里得立马有思路。 题目描述 给你一个无重复元素的整数数组 candidates 和一个目标整数 target,找出 candidates 中可以使数字和为 target 的所有不同组合。 candidates 中的每个数字在每个...