377. 组合总和 Ⅳ
https://leetcode.cn/problems/combinationsumiv/
1
括号生成问题(leetcode 22)
思路:
确定使用递归
确定递归剪枝条件:
当左括号left大于n时,非法,
规定A对应1,B对应2... Z对应26
举个栗子: 111就可以转化为 'AAA', 'KA', 'AK'
给定一个只有数字
递归思路:
确定递归结束条件
bag < 0时,非法,标记为无效解
index 越界,结束递归
递归分支