สรุปยอดด้วยเหรียญน้อยที่สุดใน JavaScript

ปัญหา

เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่รับ arr, arr เป็นอาร์กิวเมนต์แรก อาร์เรย์นี้โดยทั่วไปจะระบุประเภทของเหรียญที่เรามี

อาร์กิวเมนต์ที่สองของฟังก์ชันคือตัวเลข จำนวน ซึ่งระบุจำนวนที่เราต้องการบวก ฟังก์ชันของเราควรคืนค่าจำนวนเหรียญขั้นต่ำที่จำเป็นเพื่อเพิ่มจำนวนดังกล่าว

หากเราไม่สามารถเข้าถึงจำนวนได้ เราควรส่งคืน -1

ตัวอย่างเช่น หากอินพุตของฟังก์ชันคือ −

const arr = [1, 2, 5];
const amount = 17;

จากนั้นผลลัพธ์ควรเป็น −

const output = 4;

คำอธิบายผลลัพธ์:

เพราะจำนวนสามารถทำได้โดยใช้ 3 เหรียญ 5 และ 1 เหรียญ 2

ตัวอย่าง

รหัสสำหรับสิ่งนี้จะเป็น −

const arr = [1, 2, 5];
const amount = 17;
const minCoins = (arr = [], amount = 1) => {
   const changes = [];
   changes[0] = 0;
   while(changes.length <= amount){
      let change = Math.pow(2, 31) - 1;
      for (let i = 0; i < arr.length; i++) {
         if (changes.length - arr[i] < 0){
            continue;
         };
         change = Math.min(change, 1 + changes[changes.length - arr[i]]);
      };
      changes.push(change);
   };
   return changes[amount] == Math.pow(2, 31) - 1 ? -1 : changes[amount];
};
console.log(minCoins(arr, amount));

ผลลัพธ์

และผลลัพธ์ในคอนโซลจะเป็น −

4