Leetcode 322 零钱兑换

Ding_xiaofei

于 2018-07-28 10:42:08 发布

阅读量602

点赞数

CC 4.0 BY-SA版权

分类专栏：编码 Leetcode

本文链接：https://blog.youkuaiyun.com/Ding_xiaofei/article/details/81258398

这篇博客介绍了LeetCode 322题目的详细解析，探讨了如何在给定无限数量的不同面额硬币条件下，求解凑成指定金额所需的最少硬币数。示例和说明解释了当可以组成总金额和无法组成时的返回值情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。

示例1：

输入: coins = [1, 2, 5], amount = 11
输出: 3 
解释: 11 = 5 + 5 + 1

示例2：

输入: coins = [2], amount = 3
输出: -1

说明：你可以认为每种硬币的数量是无限的。

class Solution:
    def coinChange(self, coins, amount):
        """
        :type coins: List[int]
        :type amount: int
        :rty

200万优质内容无限畅学