Commit888f681

committed

add 309 solution

1 parent27df565 commit888f681Copy full SHA for 888f681

File tree

+23

-8

lines changed

src/0309.Best-Time-to-Buy-and-Sell-Stock-with-Cooldown
- Solution.go
- Solution_test.go

+23

-8

lines changed

Lines changed: 18 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,5 +1,21 @@`
`1`	`1`	`package Solution`
`2`	`2`
`3`		`-funcSolution(xbool)bool {`
`4`		`-returnx`
	`3`	`+funcmaxProfit(prices []int)int {`
	`4`	`+sold,held,reset:=-1<<31,-1<<31,0`
	`5`	`+`
	`6`	`+for_,price:=rangeprices {`
	`7`	`+preSold:=sold`
	`8`	`+sold=held+price`
	`9`	`+held=max(held,reset-price)`
	`10`	`+reset=max(reset,preSold)`
	`11`	`+`
	`12`	`+}`
	`13`	`+returnmax(sold,reset)`
	`14`	`+}`
	`15`	`+`
	`16`	`+funcmax(x,yint)int {`
	`17`	`+ifx>y {`
	`18`	`+returnx`
	`19`	`+}`
	`20`	`+returny`
`5`	`21`	`}`

Lines changed: 5 additions & 6 deletions

Original file line number	Diff line number	Diff line change
`@@ -10,18 +10,17 @@ func TestSolution(t *testing.T) {`
`10`	`10`	`//测试用例`
`11`	`11`	`cases:= []struct {`
`12`	`12`	`namestring`
`13`		`-inputsbool`
`14`		`-expectbool`
	`13`	`+inputs[]int`
	`14`	`+expectint`
`15`	`15`	`}{`
`16`		`-{"TestCase",true,true},`
`17`		`-{"TestCase",true,true},`
`18`		`-{"TestCase",false,false},`
	`16`	`+{"TestCase", []int{1,2,3,0,2},3},`
	`17`	`+{"TestCase", []int{1},0},`
`19`	`18`	`}`
`20`	`19`
`21`	`20`	`//开始测试`
`22`	`21`	`fori,c:=rangecases {`
`23`	`22`	`t.Run(c.name+" "+strconv.Itoa(i),func(t*testing.T) {`
`24`		`-got:=Solution(c.inputs)`
	`23`	`+got:=maxProfit(c.inputs)`
`25`	`24`	`if!reflect.DeepEqual(got,c.expect) {`
`26`	`25`	`t.Fatalf("expected: %v, but got: %v, with inputs: %v",`
`27`	`26`	`c.expect,got,c.inputs)`

Comments

(0)