Redian新闻
>
做过牙齿美白的说说,还喝咖啡不?
avatar
做过牙齿美白的说说,还喝咖啡不?# Fashion - 美丽时尚
s*b
1
https://leetcode.com/problems/combination-sum/description/
半路出家的遇到这种题目就搞不定时间空间复杂度分析了。
我的code:
class Solution(object):
def combinationSum(self, candidates, target):
if not candidates:
return []
res=[]
self.dfs(res,candidates,target,[])
return res
def dfs(self,res,candidates,target,curr):
if sum(curr)==target:
res.append(curr)
return
if sum(curr)>target:
return
for i in range(len(candidates)):
self.dfs(res,candidates[i:],target,curr+[candidates[i]])
avatar
L*h
2
打算去做个zoom,湾区的价格一般多少?给我quote是600,付现金的话500
说是效果能持续5年,我琢磨着牙医的话得打个折,算3年吧
我在考虑做完以后这个喝咖啡的问题怎么办。。。要戒掉这个瘾?
难道用吸管喝热咖啡?汗。。。。
或者继续没事一样照喝,每三年再做一次漂白?。。。。
喝茶也一样让效果减退吧,能轻点?
avatar
G*1
4
喝的,戒不掉,就注意些喝咖啡后喝点水或者直接漱口,毕竟喝完咖啡口腔也容易有异
味:)
avatar
a*i
5
这个是楼主的题完全不一样
楼主的是DP,O(n * m),n是candidates数量,m是target的值
纯combination可以简单地说,一个元素两种状态,取或者不取,
每个元素都是2个状态,n个元素乘起来就是 2^n
链接里讲复杂了

【在 w********h 的大作中提到】
: http://www.1point3acres.com/bbs/thread-117602-1-1.html
: 可以看这个参考一下。

avatar
x*r
6
喝! 戒不掉. 吸管喝!! Don't drint too hot, warm hot.
avatar
n*n
7
叔你咋还用上py了,
快跟我一起学c++。
avatar
v*s
8
这是可以重复的combination,复杂度看起来是n^k, subject to n*k < target
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。