leetcode-打家劫舍模板

打家劫舍模板:

function rob($nums) {
    $first  = $nums[0];
    $second = max($nums[1], $nums[0]);
    
    for ($i = 2; $i < count($nums); $i++) {
        $tmp    = $second;
        $second = max($first + $nums[$i], $second);
        $first  = $tmp;
    }
    
    return $second;
}
posted @ 2022-01-08 17:03  吴丹阳-V  阅读(23)  评论(0编辑  收藏  举报