Commit5b67824

committed

update the 45 problem

1 parent628c27d commit5b67824Copy full SHA for 5b67824

File tree

+58

-3

lines changed

+58

-3

lines changed

Lines changed: 29 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,6 +1,7 @@`
`1`	`1`	`package Solution`
`2`	`2`
`3`	`3`	`import (`
	`4`	`+"fmt"`
`4`	`5`	`"math"`
`5`	`6`	`)`
`6`	`7`
`@@ -54,6 +55,34 @@ func jump2(nums []int) int {`
`54`	`55`	`returnres`
`55`	`56`	`}`
`56`	`57`
	`58`	`+/**`
	`59`	`+1`
	`60`	`+`
	`61`	`+*/`
	`62`	`+funcjump3(nums []int)int {`
	`63`	`+//如果数组小于2，则说明不用跳跃返回0`
	`64`	`+iflen(nums)<2 {`
	`65`	`+return0`
	`66`	`+}`
	`67`	`+//当前可达到的最远位置，遍历过程中可达到最远位置，最小步数`
	`68`	`+current_max_index,pre_max_max_index,jump_min:=nums[0],nums[0],1`
	`69`	`+`
	`70`	`+fori:=1;i<len(nums);i++ {`
	`71`	`+//如果无法向前移动才进行跳跃`
	`72`	`+ifi>current_max_index {`
	`73`	`+jump_min++`
	`74`	`+//更新当前可以到达的最远位置`
	`75`	`+current_max_index=pre_max_max_index`
	`76`	`+}`
	`77`	`+ifpre_max_max_index<nums[i]+i {`
	`78`	`+//跟新最远位置`
	`79`	`+pre_max_max_index=nums[i]+i`
	`80`	`+}`
	`81`	`+fmt.Println("i:",i,current_max_index,pre_max_max_index,jump_min)`
	`82`	`+}`
	`83`	`+returnjump_min`
	`84`	`+}`
	`85`	`+`
`57`	`86`	`funcMin(x,yint)int {`
`58`	`87`	`ifx>y {`
`59`	`88`	`returny`

Lines changed: 29 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -36,9 +36,10 @@ func TestSolution2(t *testing.T) {`
`36`	`36`	`inputs []int`
`37`	`37`	`expectint`
`38`	`38`	`}{`
`39`		`-{"TestCacse 1", []int{2,3,1,1,4},2},`
`40`		`-{"TestCacse 1", []int{2},0},`
`41`		`-{"TestCacse 1", []int{10,3,4},1},`
	`39`	`+{"TestCase 1", []int{2,3,1,1,4},2},`
	`40`	`+{"TestCase 1", []int{2},0},`
	`41`	`+{"TestCase 1", []int{10,3,4},1},`
	`42`	`+{"TestCase 4", []int{4,1,1,3,1,1,1},2},`
`42`	`43`	`}`
`43`	`44`
`44`	`45`	`//开始测试`
`@@ -53,6 +54,31 @@ func TestSolution2(t *testing.T) {`
`53`	`54`	`}`
`54`	`55`	`}`
`55`	`56`
	`57`	`+funcTestSolution3(t*testing.T) {`
	`58`	`+//测试用例`
	`59`	`+cases:= []struct {`
	`60`	`+namestring`
	`61`	`+inputs []int`
	`62`	`+expectint`
	`63`	`+}{`
	`64`	`+{"TestCase 1", []int{2,3,1,1,4},2},`
	`65`	`+{"TestCase 2", []int{2},0},`
	`66`	`+{"TestCase 3", []int{10,3,4},1},`
	`67`	`+{"TestCase 4", []int{4,1,1,3,1,1,1},2},`
	`68`	`+}`
	`69`	`+`
	`70`	`+//开始测试`
	`71`	`+for_,c:=rangecases {`
	`72`	`+t.Run(c.name,func(t*testing.T) {`
	`73`	`+ret:=jump3(c.inputs)`
	`74`	`+if!reflect.DeepEqual(ret,c.expect) {`
	`75`	`+t.Fatalf("expected: %v, but got: %v, with inputs: %v",`
	`76`	`+c.expect,ret,c.inputs)`
	`77`	`+}`
	`78`	`+})`
	`79`	`+}`
	`80`	`+}`
	`81`	`+`
`56`	`82`	`//压力测试`
`57`	`83`	`funcBenchmarkSolution(b*testing.B) {`
`58`	`84`

Comments

(0)