- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 【组合问题】
题目找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1-9 的正整数,并且每种组合中不存在重复的数字。说明:所有数字都是正整数。解集不能包含重复的组合。示例 1:输⼊: k = 3, n = 7输出: [[1,2,4]]示例 2:输⼊: k = 3, n = 9输出: [[1,2,6], [1,3,5], [2,3,4]]代码path = []result = []def zuhe(n, k, sum, startIndex): if len(path
2022-03-13 20:47:37
82
原创 【回溯算法--力扣77题:组合】
题目力扣 77题:组合给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。代码def backtrack(n, k, startIndex): if len(path) == k: result.append(path[:]) return for i in range(startIndex, n+1): path.append(i) backtrack(n,
2022-03-13 19:35:44
198
原创 KMP算法--Python代码实现
KMP算法–Python代码实现s1 = 'aabaabaaf' # 文本串s2 = 'aabaaf' # 模式串# 求模式串的前缀表,保存在next列表中# 最长相等前后缀def getNext(s): next = [-1] * len(s) # 赋初值 i = 0 # 后缀下标 j = -1 # 前缀下标 while i < len(s) - 1: if j == -1 or s[i] == s[j]:
2022-03-12 16:37:22
678
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人