class Solution(object):
def addOperators(self, num, target):
"""
:type num: str
:type target: int
:rtype: List[str]
"""
res=[]
self.target=target
for i in range(1,len(num)+1):
if i==1 or (i>1 and num[0]!='0'):#to avoid '00'
self.dfs(num[i:],num[:i],int(num[:i]),int(num[:i]),res)
return res
#last_val is the previous single value add to cur, in the case of adding '*' , last value need to be subtracted and added back after multiplication
def dfs(self,num,cur,cur_val,last_val,res):
if not num: #if all the nums have been accounted for
if cur_val==self.target:
res.append(cur)
else:
return
else:
for i in range(1,len(num)+1):
val=num[:i]
if i==1 or (i>1 and num[0]!='0'): #to avoid '00'
self.dfs(num[i:],cur+'+'+val,cur_val+int(val),int(val),res)
self.dfs(num[i:],cur+'-'+val,cur_val-int(val),-int(val),res)
self.dfs(num[i:],cur+'*'+val,cur_val-last_val+last_val*int(val),last_val*int(val),res)
282. Expression Add Operators
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- Given a string that contains only digits 0-9 and a target...
- Analysis Oveiously, in order to solve this question, we h...
- Code1 Code2 解释Code2 这种就是类似于执行一个函数返回函数自身值 但是在计算完成后还是返回了tmp...
- 题目来源给一个数字字符串和一个target，问是否能够用+,-,*三种操作将字符串组合成target。想了会实在不...
- 公司的新项目使用了架构师的新框架,需要远程down代码,git上下载好代码在pod update的时候出现了 的报...
