欢迎24级新生

2259. Coin Change (Medium)

给定一些硬币的面额,求最少可以用多少颗硬币组成给定的金额

输入

输入一个一维整数数组,表示硬币的面额;以及一个整数,表示给定的金额

输出

输出一个整数, 表示满足条件的最少的硬币数量。若不存在解,则返回-1

样例

标准输入 复制文本
 coins = [1, 2, 5], amount = 11
标准输出 复制文本
3
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0