LeetCode刷題:拿硬幣(C#)

桌上有 n 堆力扣幣,每堆的數量保存在數組 coins 中。我們每次可以選擇任意一堆,拿走其中的一枚或者兩枚,求拿完所有力扣幣的最少次數。

來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/na-ying-bi/
著作權歸領釦網絡所有。商業轉載請聯繫官方授權,非商業轉載請註明出處。

public class Solution {
    public int MinCount(int[] coins) {
        int sum=0;
        int flag=0;
        for(int i=0;i<coins.Length;i++){
            while(coins[i]>0){
                coins[i]=coins[i]-2;
                flag++;
            }
            sum+=flag;
            flag=0;
        }
        return sum;
    }
}

在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章