标签：需要 min 思路 刷题 span lock data- 限制 数组
桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。
示例 1：
输入：[4,2,1] 输出：4 解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总共 4 次即可拿完。
示例 2：
输入：[2,3,10] 输出：8
限制：
1 <= n <= 4 1 <= coins[i] <= 10
解题思路：
其实这个拿一枚或拿两枚只是个干扰，无论多少枚，每次拿两枚就可以了。余数无非是-1或者0。
public int minCount(int[] coins) { int count = 0; for (int coin : coins) { while (coin > 0) { coin -= 2; count++; } } return count; }
标签：需要 min 思路 刷题 span lock data- 限制 数组
原文地址：https://www.cnblogs.com/koenigsea/p/13162010.html
