198. House Robber

[asu126]

package main

import (
	"fmt"
	// "os"
	// "path/filepath"
)
func max(a int,b int) int{
	if a >= b {
		return a
	}else{
		return b
	}
}
func rob(nums []int) int {
	var length int = len(nums)
	if length < 1 {
		return 0
	}
	if length == 1 {
		return nums[0]
	}
	if length == 2 {
		return max(nums[0], nums[1])
	}
	var pre3, pre2, pre1 int = nums[0], nums[1], nums[2] + nums[0]
	for i := 3; i < length; i++ {
		cur := max(pre2, pre3) + nums[i]
		pre3 = pre2
		pre2 = pre1
		pre1 = cur
	}
	return max(pre1, pre2);
}

func main() {
	var arr []int = []int{1,2,3}
	fmt.Println(rob(arr))
}