力扣（LeetCode）322. 零钱兑换（2022.11.19）
admin
2024-02-02 00:23:34
给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。
计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。
你可以认为每种硬币的数量是无限的。
示例 1：
输入：coins = [1, 2, 5], amount = 11
输出：3
解释：11 = 5 + 5 + 1
示例 2：
输入：coins = [2], amount = 3
输出：-1
示例 3：
输入：coins = [1], amount = 0
输出：0
提示：
1 <= coins.length <= 12
1 <= coins[i] <= 231 - 1
0 <= amount <= 104
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/coin-change
相关内容
热门资讯
“全球文旅轻创业计划”在京发布...
2025年11月17日上午，“银发文旅项目发布会暨全球文旅轻创业计划启动仪式”在中国传媒大学成功举办...
城事｜办理口岸过百，台湾“首来...
据央视新闻消息，19日，国台办举行例行发布会，大陆持续释放旅游福利，首次来大陆的台胞“首来族”可获得...
北京最正规的十大旅行社|途开心...
友友们，来北京旅游，谁不想沉浸式感受一把地道的老北京生活气息呢？但想玩好，选对旅行社至关重要。今天就...
从“看景”到“尝味” ：高德扫...
11月18日，高德扫街榜烟火城市系列发布会·烟火成都（全国首站）活动在成都正式举办。活动中，四川省商...
红酒防伪溯源标签怎么看？教你如...
瓶身上那闪闪发光的防伪溯源标签吸引了她的目光，她刚刚从一个陌生的酒庄购买了这瓶红酒，但内心始终无法摆...