回溯 - 子集型

来源：基础算法精讲 by 灵茶山艾府

视频精讲：回溯 - 子集型

题意与示例

17. 电话号码的字母组合

题目链接：按照电话按键映射，返回数字字符串能表示的所有字母组合。

示例：输入 digits = "23"，输出 ["ad","ae","af","bd","be","bf","cd","ce","cf"]。

78. 子集

题目链接：返回无重复元素数组的所有可能子集。

示例：输入 nums = [1,2,3]，输出 [[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]。

131. 分割回文串

题目链接：把字符串分割成若干回文子串，返回所有可能的分割方案。

示例：输入 s = "aab"，输出 [["a","a","b"],["aa","b"]]。

2698. 求一个整数的惩罚数

题目链接：求所有不超过 n 且其平方可分段相加得到自身的整数平方和。

示例：输入 n = 10，输出 182。