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

示例 1：

輸入：[4,2,1]輸出：4解釋：第一堆力扣幣最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，總共 4 次即可拿完。

示例 2：

輸入：[2,3,10]輸出：8 class Solution {public int minCount(int[] coins) {int n = 0;for(int i = 0; i < coins.length; i++){int m = 0;if((coins[i] % 2) != 0)m = (coins[i] / 2) + 1;elsem = coins[i] / 2;n += m;}return n;} }

總結(jié)

以上是生活随笔為你收集整理的LeetCode LCP 06. 拿硬币的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。