leetcode.cn 2026-08-21
🔴3116.kth-smallest-amount-with-single-denomination-combination
🏷️ Tags
#bit_manipulation #array #math #binary_search #combinatorics #number_theory
Telegraph
kth-smallest-amount-with-single-denomination-combination
给你一个整数数组 coins 表示不同面额的硬币，另给你一个整数 k 。 你有无限量的每种面额的硬币。但是，你 不能 组合使用不同面额的硬币。 返回使用这些硬币能制造的 第 kth 小 金额。 示例 1： 输入： coins = [3,6,9], k = 3 输出： 9 解释：给定的硬币可以制造以下金额：3元硬币产生3的倍数：3, 6, 9, 12, 15等。6元硬币产生6的倍数：6, 12, 18, 24等。9元硬币产生9的倍数：9, 18, 27, 36等。所有硬币合起来可以产生：3, 6, 9…
August 21, 2026 60
