276. Paint Fence
276. Paint Fence
class Solution:
def numWays(self, n: int,
Dynamic Programming
787. Cheapest Flights Within K Stops
787. Cheapest Flights Within K Stops
這一題的考點
1. 在 BFS
1335. Minimum Difficulty of a Job Schedule
1335. Minimum Difficulty of a Job Schedule
這個題目其實寫的滿不清楚的，面試如果遇到這個題目其實也考察如何向面試官搞清楚題目的流程的。
這個題目是給定一個陣列，
1770. Maximum Score from Performing Multiplication Operations
1770. Maximum Score from Performing Multiplication Operations
Top-Down
class Solution:
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(self,
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
自頂向下