LeetCode - 198 解題紀錄 / September LeetCoding Challenge Day 14
題目: LeetCode - 198. House Robber
題目說明
給一個陣列代表每間房子的搶劫價值,不能搶連續的兩間房子,求能搶劫的最大價值。
解題思路
使用動態規劃的思路,dp[i]
代表到第 i - 1
間能搶到的最大價值,遍歷 nums
,若是決定第 i - 1
間要搶,則 dp[i]
為 dp[i - 2] + nums[i]
,若是不搶則為 dp[i - 1]
,兩者取較大者即可。
參考解法
1 | class Solution { |
本部落格所有文章除特別聲明外,均採用 CC BY-NC-SA 4.0 許可協議。轉載請註明來自 Larry's notes!
評論