LeetCode 刷題記錄0619

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

輸入：[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) 
}return
count;
}

leetcode刷題記錄

我覺得每天來兩道，練習練習，再看看人家是怎麼優化的。1.給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。c 暴力求解，204ms，9.1m class solution for index,num in enumerate ...

LeetCode刷題記錄

動態規劃和貪心演算法的異同點 class solution throw newruntimeexception 時間複雜度 o n 2 對於每個元素，我們試圖通過遍歷陣列的其餘部分來尋找它所對應的目標元素，這將耗費 o n o n 的時間。因此時間複雜度為 o n 2 需要一種方法，尋找符合要求的元...

leetcode刷題記錄

工作之餘刷刷題排解下寂寞 1 面試題66.構建乘積陣列 解題思路 題目要求可以簡化為求陣列中任意乙個元素左右兩邊所有元素的乘積。偷懶就用了乙個套路，練習了p c c python class solution def constructarr self,a list int list int 除法是...