2021-10-28：打家劫舍 II。你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围

package main

import "fmt"

func main() {
    nums := []int{1, 2, 3, 4, 5}
    ret := rob(nums)
    fmt.Println(ret)
}

// arr 长度大于等于1
func pickMaxSum(arr []int) int {
    n := len(arr)
    // dp[i] : arr[0..i]范围上，随意选择，但是，任何两数不能相邻。得到的最大累加和是多少？
    dp := make([]int, n)
    dp[0] = arr[0]
    dp[1] = getMax(arr[0], arr[1])
    for i := 2; i < n; i++ {
        p1 := arr[i]
        p2 := dp[i-1]
        p3 := arr[i] + dp[i-2]
        dp[i] = getMax(p1, getMax(p2, p3))
    }
    return dp[n-1]
}
func getMax(a int, b int) int {
    if a > b {
        return a
    } else {
        return b
    }
}

func rob(nums []int) int {
    if len(nums) == 0 {
        return 0
    }
    if len(nums) == 1 {
        return nums[0]
    }
    if len(nums) == 2 {
        return getMax(nums[0], nums[1])
    }
    pre2 := nums[0]
    pre1 := getMax(nums[0], nums[1])
    for i := 2; i < len(nums)-1; i++ {
        tmp := getMax(pre1, nums[i]+pre2)
        pre2 = pre1
        pre1 = tmp
    }
    ans1 := pre1
    pre2 = nums[1]
    pre1 = getMax(nums[1], nums[2])
    for i := 3; i < len(nums); i++ {
        tmp := getMax(pre1, nums[i]+pre2)
        pre2 = pre1
        pre1 = tmp
    }
    ans2 := pre1
    return getMax(ans1, ans2)
}