題目

213. 打家劫舍 II
198. 打家劫舍
你是一個專業(yè)的小偷，計劃偷竊沿街的房屋，每間房內(nèi)都藏有一定的現(xiàn)金。這個地方所有的房屋都圍成一圈，這意味著第一個房屋和最后一個房屋是緊挨著的。同時，相鄰的房屋裝有相互連通的防盜系統(tǒng)，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統(tǒng)會自動報警。

給定一個代表每個房屋存放金額的非負(fù)整數(shù)數(shù)組，計算你在不觸動警報裝置的情況下，能夠偷竊到的最高金額。

解法

主要是理解不讓首尾相連是什么意思！
第一個元素到倒數(shù)第二個元素的最大值 m
第二個元素到倒數(shù)第一元素的最大值 n

代碼

func rob(nums []int) int {if len(nums) == 0 {return 0}if len(nums) == 1 {return nums[0]}m := rob_one_nine_eight(nums[1:len(nums)])n := rob_one_nine_eight(nums[0:len(nums)-1])fmt.Println(m,n)if m > n {return m}return n//fmt.Println(nums[1:len(nums)])//fmt.Println(nums[0:len(nums)-1]) }func rob_one_nine_eight(nums []int) int {curr := 0prev := 0for _, key := range nums {temp := currcurr = max(prev+key, curr)prev = temp}return curr }func max(n, m int) int {if n > m {return n} else {return m} }

作者：HodgeKou
鏈接：https://leetcode-cn.com/problems/house-robber-ii/solution/go-213-by-hodgekou/
來源：力扣（LeetCode）
著作權(quán)歸作者所有。商業(yè)轉(zhuǎn)載請聯(lián)系作者獲得授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的213. 打家劫舍 II golang 动态规划的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。