Merge pull request doocs#204 from lightfish-zhang/master

add golang Solution for problem 213

Author: yanglbme

solution/0198.House Robber/Solution.go

@@ -6,7 +6,7 @@
 func rob(nums []int) int {
 	x, y := 0, 0
 	for _, n := range nums {
-		x, y = y, x+y
+		x, y = y, x+n
 		if x > y {
 			y = x
 		}

solution/0213.House Robber II/Solution.go

@@ -0,0 +1,26 @@
+func rob(nums []int) int {
+	l := len(nums)
+	if l == 0 {
+		return 0
+	}
+	if l == 1 {
+		return nums[0]
+	}
+	res1 := _rob(nums[:l-1])
+	res2 := _rob(nums[1:])
+	if res1 < res2 {
+		return res2
+	}
+	return res1
+}
+
+func _rob(nums []int) int {
+	x, y := 0, 0
+	for _, n := range nums {
+		x, y = y, x+n
+		if x > y {
+			y = x
+		}
+	}
+	return y
+}