https://leetcode-cn.com/problems/house-robber-ii/
//rob 0, not rob n-1 || not rob 0,not rob n-1 ==>rob(0,nums.length-2,nums) //not rob 0,rob n-1 || not rob 0,not rob n-1;==>rob(1, nums.length-1, nums) func rob(nums []int) int { n := len(nums) if n == 0{ return 0 } if n == 1{ return nums[0] } return MAX(help(nums,0,n-1),help(nums,1,n)) } //由题意抢了第一家则不能抢最后一家;抢了最后一家就不能抢第一家。 //抢了第一家的最大值就是在nums[:n-1)中抢的,抢了最后一家的最大值,就是在nums[1:]抢的 func help(nums []int,begin,end int) int{ curMax,preMax := 0,0 for i:=begin;i<end;i++{ tmp := curMax curMax = MAX(curMax,preMax+nums[i]) preMax = tmp } return curMax } func MAX(i,j int) int{ if i<j{ return j }else{ return i } }