桌上有 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;
}
}