LeetCode LCP 06. 拿硬币
生活随笔
收集整理的這篇文章主要介紹了
LeetCode LCP 06. 拿硬币
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目:桌上有 n 堆力扣幣,每堆的數量保存在數組 coins 中。我們每次可以選擇任意一堆,拿走其中的一枚或者兩枚,求拿完所有力扣幣的最少次數。
示例 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;} }總結
以上是生活随笔為你收集整理的LeetCode LCP 06. 拿硬币的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Unity基础
- 下一篇: 牛客14392 猴子吃香蕉