Commit 2e14d5d

committed

update

1 parent 4e48bac commit 2e14d5dCopy full SHA for 2e14d5d

File tree

+28

-2

lines changed

+28

-2

lines changed

Lines changed: 28 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,10 +1,36 @@`
`1`	`1`	`package ii`
`2`	`2`
`3`		`-funcRun() {`
	`3`	`+import"fmt"`
`4`	`4`
	`5`	`+func Run() {`
	`6`	`+ nums := []int{1, 2, 3, 1}`
	`7`	`+ sum := rob(nums)`
	`8`	`+ fmt.Println(sum)`
`5`	`9`	`}`
`6`	`10`
`7`	`11`	`func rob(nums []int) int {`
	`12`	`+ if len(nums) == 0 {`
	`13`	`+ return 0`
	`14`	`+ }`
	`15`	`+ if len(nums) == 1 {`
	`16`	`+ return nums[0]`
	`17`	`+ }`
	`18`	`+ return max(myRob(nums[0:len(nums)-1]), myRob(nums[1:]))`
	`19`	`+}`
	`20`	`+`
	`21`	`+func myRob(nums []int) int {`
	`22`	`+ pre, cur, tmp := 0, 0, 0`
	`23`	`+ for _, num := range nums {`
	`24`	`+ tmp = cur`
	`25`	`+ cur = max(pre+num, cur)`
	`26`	`+ pre = tmp`
	`27`	`+ }`
	`28`	`+ return cur`
	`29`	`+}`
`8`	`30`
`9`		`- return 0`
	`31`	`+func max(a, b int) int {`
	`32`	`+ if a > b {`
	`33`	`+ return a`
	`34`	`+ }`
	`35`	`+ return b`
`10`	`36`	`}`

Comments

(0)