Skip to content

Commit 96ff862

committed

[03/16] 實際02/19, 64-minPathSum

1 parent ba4d13c commit 96ff862Copy full SHA for 96ff862

File tree

3 files changed

+42

-0

lines changed

src/64_minPathSum

3 files changed

+42

-0

lines changed

`‎src/64_minPathSum/algo.go‎`

Lines changed: 25 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,25 @@`
	`1`	`+package algo`
	`2`	`+func min(a, b int)int{`
	`3`	`+ if a<=b{`
	`4`	`+ return a`
	`5`	`+ }`
	`6`	`+ return b`
	`7`	`+}`
	`8`	`+func minPathSum(grid [][]int) int {`
	`9`	`+ dp := make([][]int, len(grid))`
	`10`	`+ for i:=0;i<len(grid);i++{`
	`11`	`+ dp[i] = make([]int, len(grid[0]))`
	`12`	`+ for j:=0;j<len(grid[0]);j++{`
	`13`	`+ if i-1>=0 && j-1>=0{`
	`14`	`+ dp[i][j] = min(dp[i-1][j],dp[i][j-1])+grid[i][j]`
	`15`	`+ } else if i-1 <0 && j-1 >=0{`
	`16`	`+ dp[i][j] = dp[i][j-1]+grid[i][j]`
	`17`	`+ } else if j-1<0 && i-1>=0{`
	`18`	`+ dp[i][j] = dp[i-1][j]+grid[i][j]`
	`19`	`+ } else{`
	`20`	`+ dp[i][j] = grid[i][j]`
	`21`	`+ }`
	`22`	`+ }`
	`23`	`+ }`
	`24`	`+ return dp[len(grid)-1][len(grid[0])-1]`
	`25`	`+}`

`‎src/64_minPathSum/algo_test.go‎`

Lines changed: 14 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,14 @@`
	`1`	`+package algo`
	`2`	`+import "testing"`
	`3`	`+`
	`4`	`+func TestMinPathSum(t *testing.T){`
	`5`	`+ grid := [][]int{`
	`6`	`+ {1,3,1},{1,5,1},{4,2,1},`
	`7`	`+ }`
	`8`	`+ if minPathSum(grid)==7{`
	`9`	`+ t.Log("Success")`
	`10`	`+ } else{`
	`11`	`+ t.Error("Fail")`
	`12`	`+ }`
	`13`	`+`
	`14`	`+}`

`‎src/64_minPathSum/go.mod‎`

Lines changed: 3 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,3 @@`
	`1`	`+module algo`
	`2`	`+`
	`3`	`+go 1.17`

0 commit comments

Comments

(0)