算法 第25天 回溯2

216 组合总和III

找出所有相加之和为 n 的 k 个数的组合,且满足下列条件:

只使用数字1到9;每个数字 最多使用一次 ;

返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次,组合可以以任何顺序返回。

python 复制代码
def combineSum3(k:int,n:int)->'ListList[int]'
	result=[]
def backtracking(targetSum,k,currentSum,startIndex,path,result):
	if currentSum>targetSum:
		return
	if len(path)==k:
		if currentSum==targetSum:
			result.append(path[:])
		return 
	for i in range(startIndes,9-(k-len(path))+2):
		currentSum+=i
		path.append(i)
		backtracking(targetSum,k,currentSum,i+1,path,result)
		currentSum-=i
		path.pop()

17 电话号码的字母组合

给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。

给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。

思路

根据index获取digits中的一个digit,根据digit作索引找到letterMap对应letters,遍历(取一个letter,递归第二个digit...直到digits全部对应,加入到result中)

python 复制代码
letterMap=['','','abc','def','ghi','jkl','mno','pqrs','tuv','wxyz']
def backtracking(digits,index):
	if index==len(digits):
		result.append(s)
		return 
	digit=int(digits[index])
	letters=letterMap[digit]
	for i in range(len(letters)):
		s+=letters[i]
		backtracking(digits,index+1)
		s=s[:-1]
		
def letterCombinations(digits:'str')->'List[str]':
	result=[]
	s=''
	if len(digits)=0:
		return []
	backtracking(digits,index=0)
	return result
	
  
	
相关推荐
好喜欢吃红柚子几秒前
万字长文解读空间、通道注意力机制机制和超详细代码逐行分析(SE,CBAM,SGE,CA,ECA,TA)
人工智能·pytorch·python·计算机视觉·cnn
小馒头学python5 分钟前
机器学习是什么?AIGC又是什么?机器学习与AIGC未来科技的双引擎
人工智能·python·机器学习
神奇夜光杯14 分钟前
Python酷库之旅-第三方库Pandas(202)
开发语言·人工智能·python·excel·pandas·标准库及第三方库·学习与成长
千天夜26 分钟前
使用UDP协议传输视频流!(分片、缓存)
python·网络协议·udp·视频流
测试界的酸菜鱼30 分钟前
Python 大数据展示屏实例
大数据·开发语言·python
小码农<^_^>32 分钟前
优选算法精品课--滑动窗口算法(一)
算法
羊小猪~~34 分钟前
神经网络基础--什么是正向传播??什么是方向传播??
人工智能·pytorch·python·深度学习·神经网络·算法·机器学习
软工菜鸡1 小时前
预训练语言模型BERT——PaddleNLP中的预训练模型
大数据·人工智能·深度学习·算法·语言模型·自然语言处理·bert
南宫生1 小时前
贪心算法习题其三【力扣】【算法学习day.20】
java·数据结构·学习·算法·leetcode·贪心算法
放飞自我的Coder1 小时前
【python ROUGE BLEU jiaba.cut NLP常用的指标计算】
python·自然语言处理·bleu·rouge·jieba分词