bug free198. House Robber

這種題肯定是因為bug free的。有一點搞清楚,notrob = Math.max(rob, notrob)的原因是如果這個house不搶,它前面的house是可以搶也可以不搶的,而我們的dp每一步求出的是到這個房子所能搶到的最多的錢。所以我們要取一個最大值of rob, notrob.

class Solution {
    public int rob(int[] nums) {
        if (nums == null || nums.length == 0){
            return 0;
        }
        int rob = 0;
        int notrob = 0;
        for (int i = 0; i < nums.length; i++){
            int curtrob = notrob + nums[i];
            notrob = Math.max(rob, notrob);
            rob = curtrob;
        }
        return Math.max(rob, notrob);
    }
}
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內容

友情鏈接更多精彩內容