关注
看起来用零钱兑换2的思路,两个for换一下位置就行了吧(我没考这题)
class Solution:
def change(self, amount: int, coins: List[int]) -> int:
dp = [0] * (amount + 1)
dp[0] = 1
for x in range(amount + 1): # 和原题相比两个for换了位置
for i in coins:
if x >= i:
dp[x] += dp[x - i]
return dp[-1]
coin就是牌,amount是血量
输入3 [1,2,2]
输出5(代码里要加个mod)
查看原帖
1 3
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司在招寒假实习? #
15749次浏览 195人参与
# 国企vs私企,你更想去? #
305779次浏览 2491人参与
# MiniMax求职进展汇总 #
767次浏览 23人参与
# 26年哪些行业会变好/更差 #
18959次浏览 256人参与
# 卷__卷不过你们,只能卷__了 #
12059次浏览 265人参与
# 有深度的简历长什么样? #
16645次浏览 341人参与
# 写论文的崩溃时刻 #
6511次浏览 148人参与
# 去年的flag与今年的小目标 #
10104次浏览 196人参与
# 关于春招你都做了哪些准备? #
122223次浏览 707人参与
# 机械人,你最希望上岸的公司是? #
198164次浏览 1917人参与
# 现在还是0offer,延毕还是备考 #
1256572次浏览 7922人参与
# 你不能接受的企业文化有哪些 #
11939次浏览 169人参与
# 入职第一天 #
10175次浏览 219人参与
# 租房前辈的忠告 #
350513次浏览 7445人参与
# 你都用AI做什么 #
6882次浏览 156人参与
# 你怎么看待AI面试 #
133441次浏览 745人参与
# 发工资后,你做的第一件事是什么 #
93122次浏览 311人参与
# 最难的技术面是哪家公司? #
62969次浏览 949人参与
# 腾讯音乐求职进展汇总 #
147957次浏览 1053人参与
# 华为池子有多大 #
159164次浏览 876人参与
# 一人分享一道面试手撕题 #
23073次浏览 811人参与
