热门

最新

红包

立Flag

投票

同城

我的

发布
weixin_48502062
福大大架构师每日一题
7 月前
trueweixin_48502062

2024-12-01:单面值组合的第 K 小金额。用go语言,给定一个整数数组 coins,表示不同面值的硬币,同时给出一个整数 k。你可以使用任意数量的这些硬币,但不能将不同面值的硬币组合在一起。请返回可以用这些硬币构成的第 k 个最小金额。
输入:coins = [5,2], k = 7。
输出:12。
解释:给定的硬币可以制造以下金额:
5元硬币产生5的倍数:5, 10, 15, 20等。
2元硬币产生2的倍数:2, 4, 6, 8, 10, 12等。
所有硬币合起来可以产生:2, 4, 5, 6, 8, 10, 12, 14, 15等,12是第7个数。

编程圈大小事
CSDN App 扫码分享
分享
评论
1
打赏
  • 复制链接
  • 举报
下一条:
早起的鸟儿有虫吃!
立即登录