1. 程式人生 > 其它 >LeetCode動態規劃系列

LeetCode動態規劃系列

零取兌換系列


給你一個整數陣列 coins 表示不同面額的硬幣,另給一個整數 amount 表示總金額。假設每一種面額的硬幣有無限個。題目資料保證結果符合 32 位帶符號整數。

1. 零取兌換

零錢兌換1題是要求輸出最小個數

2. 零取兌換II

零錢兌換2題是要求返回可以湊成總金額的硬幣組合數

買賣股票的最佳時機系列


給定一個數組,它的第 i 個元素是一支給定的股票在第 i 天的價格。
設計一個演算法來計算你所能獲取的最大利潤。。
注意:你不能同時參與多筆交易(你必須在再次購買前出售掉之前的股票)。

1. 買賣股票的最佳時機

買賣股票的最佳時機1題要求你最多可以完成 1筆 交易

2. 買賣股票的最佳時機II

買賣股票的最佳時機2題要求你最多可以完成 無限筆 交易
解法

3. 買賣股票的最佳時機III

買賣股票的最佳時機3題要求你最多可以完成 2筆 交易
解法

4. 買賣股票的最佳時機IV

買賣股票的最佳時機4題要求你最多可以完成 k筆 交易

5. 買賣股票的最佳時機含冷凍期

買賣股票的最佳時機1題要求你最多可以完成 1筆 交易

6. 買賣股票的最佳時機含手續費

買賣股票的最佳時機1題要求你最多可以完成 1筆 交易

打家劫舍系列


你是一個專業的小偷,計劃偷竊沿街的房屋,每間房內都藏有一定的現金。相鄰的房屋裝有相互連通的防盜系統,如果兩間相鄰的房屋在同一晚上被小偷闖入,系統會自動報警 。計算你在不觸動警報裝置的情況下,今晚能夠偷竊到的最高金額

1. 打家劫舍

打家劫舍1題要求所有的房屋可以看成是一個數組,給定一個數組

2. 打家劫舍II

打家劫舍2題要求所有的房屋都 圍成一圈 ,即陣列首尾相連,這意味著第一個房屋和最後一個房屋是緊挨著的。給定一個數組(迴圈)

2. 打家劫舍III

打家劫舍3題要求所有房屋的排列類似於一棵二叉樹,並給出根節點root