leetcode::coin_change::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	coinChange (vector< int > &coins, int amount)

详细描述

在文件 leetcode.h 第 2531 行定义.

成员函数说明

coinChange()

int leetcode::coin_change::Solution::coinChange ( vector< int > &  coins, int  amount  )

static

在文件 leetcode.cpp 第 6805 行定义.

                                                               {
            vector dp(amount + 1, -1);
            dp[0] = 0;
            for(const auto &coin: coins) {
                if(coin <= amount) {
                    dp[coin] = 1;
                }
            }
            for(unsigned i = 0; i <= amount; i++) {
                if(dp[i] > 0) {
                    for(const auto &coin: coins) {
                        if(i + coin <= static_cast<unsigned>(amount)) {
                            if(dp[i + coin] == -1) {
                                dp[i + coin] = dp[i] + 1;
                            } else {
                                dp[i + coin] = min(dp[i + coin], dp[i] + 1);
                            }
                        }
                    }
                }
            }
            return dp[amount];
        }

被这些函数引用 leetcode::coin_change::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp