这是一个创建于 524 天前的主题，其中的信息可能已经有所发展或是发生改变。
给定一个任意长度的十进制数字，要求按照顺序任意组合，最大不超过 26 。
示例:
输入 1213
输出[[1,2,1,3], [12, 1, 3], [1, 21, 3], [1, 2, 13], [12, 13]]
如果大于等于 2 个大于 10 的数字，我的思路就断了， 比如 12,13 的情况，想不到后面如果数字更长的话怎么处理
示例:
输入 1213
输出[[1,2,1,3], [12, 1, 3], [1, 21, 3], [1, 2, 13], [12, 13]]
如果大于等于 2 个大于 10 的数字，我的思路就断了， 比如 12,13 的情况，想不到后面如果数字更长的话怎么处理
 |
1
cosmic 2023-07-19 03:50:29 +08:00  1
```
def getAllCombinations(num): s = str(num) n = len(s) @lru_cache(None) def dfs(idx): if idx == n: return [[]] ans = [] if s[idx] != "0": for i in range(idx, n): t = int(s[idx:i+1]) tmp = dfs(i + 1) for j in tmp: ans.append([t] + j) return ans return dfs(0) ``` |
|
2
cosmic 2023-07-19 03:51:15 +08:00 1
|
|
3
cosmic 2023-07-19 04:00:09 +08:00 1
第一个回复漏了不大于 26 的条件，而且 V 站的格式也有问题，更新了解法在第二个回复的链接里
|
Select Language