题解 | #打家劫舍(一)#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @return int整型
*/
func rob( nums []int ) int {
    n := len(nums)
    dp1 := 0
    dp2 := 0
    dpi := 0
    for i := n - 1; i >= 0; i -- {
        dpi = max(dp1, nums[i] + dp2)
        dp2 = dp1
        dp1 = dpi
    }
    return dpi 
}
func max(a, b int) int {
    if a > b {return a}
    return b
}