1770. Maximum Score from Performing Multiplication Operations
1770. Maximum Score from Performing Multiplication Operations
Top-Down
class Solution:
Dynamic Programming
740. Delete and Earn
740. Delete and Earn
這個題目從題目本身的敘述其實滿容易猜到解法是透過動態規劃求解，比較困難的是要找到符合動態規劃的子問題。
題目給的條件是如果選定一個數字 k，其中如果有 n
1137. N-th Tribonacci Number
1137. N-th Tribonacci Number
自頂向下
class Solution:
def tribonacci(self,
746. Min Cost Climbing Stairs
746. Min Cost Climbing Stairs
自頂向下
class Solution:
def minCostClimbingStairs(
5. Longest Palindromic Substring
5. Longest Palindromic Substring
這一題是我們要找出子字串中的最長的回文，其實最好從暴力解法開始學習起，前面的題目已經重複提過了好多次的回文的性質，這裡就用暴力法先來思考以下。
暴力法 (TLE)
121. Best Time to Buy and Sell Stock
121. Best Time to Buy and Sell Stock
這個題目算是面試的高頻題目，因為一個題目可以不斷的延伸，
139. Word Break
139. Word Break
這個題目的要求是給定一個字串與一個陣列，陣列裡面裡面有多個單字，目標是要回答，是否可以透過任意組合陣列裡面的單字，且陣列裡面的每個單字都是可以重複使用，可以拼湊出題目給的字串。
題目的要求很清楚，
188. Best Time to Buy and Sell Stock IV
188. Best Time to Buy and Sell Stock IV
自頂向下
140. Word Break II
140. Word Break II
💡請先參考 139. Word Break
在 139.
322. Coin Change
322. Coin Change
題目會給定兩樣東西，一樣是總金額(amount)，一樣是硬幣的面額(coins)，題目要求我們找出透過不同的面額組合，找出使用最少枚硬幣的解法。