簡單題 LCP 06 拿硬幣

2021-10-09 02:06:31 字數 596 閱讀 2554

力扣刷題

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

示例 1:

輸入:[4,2,1]

輸出:4

解釋:第一堆力扣幣最少需要拿 2 次,第二堆最少需要拿 1 次,第三堆最少需要拿 1 次,總共 4 次即可拿完。

示例 2:

輸入:[2,3,10]

輸出:8

限制:

1 <= n <= 4

1 <= coins[i] <= 10

解題思路:每一堆扣幣被拿走的次數是 數量整除2 加上 數量/2的餘數

/**

* @param coins

* @return

*/var

mincount

=function

(coins)

return time

};

leetcode千題 LCP 18 早餐組合

小釦在秋日市集選擇了一家早餐攤位,一維整型陣列 staple 中記錄了每種主食的 一維整型陣列 drinks 中記錄了每種飲料的 小釦的計畫選擇乙份主食和一款飲料,且花費不超過 x 元。請返回小釦共有多少種購買方案。注意 答案需要以 1e9 7 1000000007 為底取模,如 計算初始結果為 1...

LCP12 小張刷題計畫

題目 題意 將乙個陣列分為m份,其中最大個數的那乙份元素之和t要最小。官方題解 如果不考慮每份可以任意減去乙個元素,就是乙個經典的二分問題,具有單調最優的性質 如果最大值為 t可以滿足條件劃分,那麼最大值為t 1也可以。所以就直接二分最大值t,找到最小滿足條件的t即可。本題加了乙個條件 每份可以刪除...

每日程式設計題 06

所有題目還是採用python進行解答的哦!今天的題目相對來說比較簡單,也有很多種解決方法,我只是給出了一些方法,大家可以多多查查,希望一起交流學習。def forsolve n for迴圈 s 1if n 0 return 1else for i in range 1 n 1 s i return ...