- Published on
Coin Change
- Authors
- Name
- ShoxruxC
- @iOSdasturchi
📝 Vazifa tavsifi
Sizga turli nominallardan iborat coins massivi va umumiy amount miqdori berilgan.
Shu miqdorni yasash uchun zarur bo'lgan eng kam tangalar sonini qaytaring. Agar hech qanday kombinatsiya bilan o'sha miqdorni yig'ish imkoni bo'lmasa, -1 qaytaring.
Har bir nominal cheksiz miqdorda mavjud deb hisoblashingiz mumkin.
Misol:
Input: coins = [1,5,11], amount = 11
Output: 1
Tushuntirish: 11 tanga bilan 11 ni yasash mumkin, bu eng kamosi.
Coin Change
O'rta25 daqiqa20 ball
📚 Misollar
Kiruvchi: coins = [1,2,5], amount = 11
Chiquvchi: 3
Kiruvchi: coins = [2], amount = 3
Chiquvchi: -1
func solve(_ coins: [Int], _ amount: Int) -> Int {
// Kodingizni shu yerga yozing
return 0
}
Run tugmasini bosing