新增 0213.打家劫舍II.md Go解法

problems/0213.打家劫舍II.md

@@ -166,7 +166,41 @@ const robRange = (nums, start, end) => {
 }
 ```
 Go：
+```go
+// 打家劫舍Ⅱ 动态规划
+// 时间复杂度O(n) 空间复杂度O(n)
+func rob(nums []int) int {
+    if len(nums) == 1 {
+        return nums[0]
+    }
+    if len(nums) == 2 {
+        return max(nums[0], nums[1])
+    }
     
+    result1 := robRange(nums, 0)
+    result2 := robRange(nums, 1)
+    return max(result1, result2)
+}
+
+// 偷盗指定的范围
+func robRange(nums []int, start int) int {
+    dp := make([]int, len(nums))
+    dp[1] = nums[start]
+    
+    for i := 2; i < len(nums); i++ {
+        dp[i] = max(dp[i - 2] + nums[i - 1 + start], dp[i - 1])
+    }
+    
+    return dp[len(nums) - 1]
+}
+
+func max(a, b int) int {
+    if a > b {
+        return a
+    }
+    return b
+}
+```