你是乙個專業的小偷，計畫偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。
給定乙個代表每個房屋存放金額的非負整數陣列，計算你不觸動警報裝置的情況下，一夜之內能夠偷竊到的最高金額。
經典動態規劃問題
dp[i]表示 從第i間房子開始搶劫，最多能搶到的錢
如果小偷搶第 i 間房子，那麼dp[i] = nums[i] + dp[i+2]
如果小偷不搶，那麼dp[i] = dp[i+1]
邊界條件：dp[n] = 0，但是為了跟狀態方程對應，dp[n+1]也需要設定為0，否則陣列越界
**如下：
class
solution
return dp[0]
;}};
class
solution
return dp[n-1]
;}};
20190907 （leetcode習題）打家劫舍
遞迴思路 從第乙個開始偷，第n個房子處偷得的最大的總錢數要麼是第n 1個房子處偷得的總錢數，要麼是第n 2個房子處偷的總錢數 當前房子存放的錢數。class solution if result index 0 第index個房子處偷得的最大的總錢數要麼是上乙個房子處取得的最大的總錢數，要麼是上上乙...
198 213 337 打家劫舍系列
你是乙個專業的小偷，計畫偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列，計算你 不觸動警報裝置的情況下 一夜之內能夠偷竊到的最高金額。class...
leetcode192 詞頻統計
awk end words.txt sort nr k 2 方法 1 cat words.txt tr s n sort uniq c sort rn awk 1 sort語法複習 sort n 將字串轉數字 sort r 指定順序為從大到小 sort k 2 指定第二個字段作為排序判斷標準 tr ...