Commit f464b87

committed

leetcode climbing stairs solution and test

1 parent 5998ea7 commit f464b87Copy full SHA for f464b87

File tree

+43

-4

lines changed

+43

-4

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -1 +1,18 @@`
	`1`	`+// https://leetcode.com/problems/climbing-stairs/`
`1`	`2`	`package climbing_stairs`
	`3`	`+`
	`4`	`+func climbStairs(n int) int {`
	`5`	`+ if n == 1 {`
	`6`	`+ return 1`
	`7`	`+ }`
	`8`	`+ dp := make([]int, n+1)`
	`9`	`+`
	`10`	`+ dp[0] = 1`
	`11`	`+ dp[1] = 1`
	`12`	`+`
	`13`	`+ for i := 2; i <= n; i++ {`
	`14`	`+ dp[i] = dp[i-1] + dp[i-2]`
	`15`	`+ }`
	`16`	`+`
	`17`	`+ return dp[n]`
	`18`	`+}`

Lines changed: 22 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -1 +1,23 @@`
`1`	`1`	`package climbing_stairs`
	`2`	`+`
	`3`	`+import "testing"`
	`4`	`+`
	`5`	`+func Test_climbStairs(t *testing.T) {`
	`6`	`+ cases := []struct {`
	`7`	`+ num int`
	`8`	`+ expected int`
	`9`	`+ }{`
	`10`	`+ {1, 1},`
	`11`	`+ {2, 2},`
	`12`	`+ {3, 3},`
	`13`	`+ {45, 1836311903},`
	`14`	`+ {10, 89},`
	`15`	`+ }`
	`16`	`+`
	`17`	`+ for idx, tc := range cases {`
	`18`	`+ res := climbStairs(tc.num)`
	`19`	`+ if tc.expected != res {`
	`20`	`+ t.Errorf("case %d. expecting %d, got %d", idx, tc.expected, res)`
	`21`	`+ }`
	`22`	`+ }`
	`23`	`+}`

Lines changed: 4 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -2,10 +2,10 @@`
`2`	`2`	`package n_th_tribonacci_number`
`3`	`3`
`4`	`4`	`func tribonacci(n int) int {`
`5`		`- if n==0 {`
	`5`	`+ if n==0 {`
`6`	`6`	`return 0`
`7`	`7`	`}`
`8`		`- if n<3 {`
	`8`	`+ if n<3 {`
`9`	`9`	`return 1`
`10`	`10`	`}`
`11`	`11`
`@@ -14,9 +14,9 @@ func tribonacci(n int) int {`
`14`	`14`	`nums[1] = 1`
`15`	`15`	`nums[2] = 1`
`16`	`16`
`17`		`- for i:=0;i<n-2;i++ {`
	`17`	`+ for i:=0; i<n-2;i++ {`
`18`	`18`	`nums[i+3] = nums[i] + nums[i+1] + nums[i+2]`
`19`	`19`	`}`
`20`	`20`
`21`	`21`	`return nums[n]`
`22`		`-}`
	`22`	`+}`

Comments

(0)