Commit d5353e1

committed

62.不同路径增加Go数论方法

1 parent e599e6a commit d5353e1Copy full SHA for d5353e1

File tree

+21

-0

lines changed

+21

-0

lines changed

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -371,6 +371,7 @@ class Solution:`
`371`	`371`	```
`372`	`372`	`### Go`
`373`	`373`
	`374`	`+动态规划`
`374`	`375`	```Go
`375`	`376`	`func uniquePaths(m int, n int) int {`
`376`	`377`	`dp := make([][]int, m)`
`@@ -390,6 +391,26 @@ func uniquePaths(m int, n int) int {`
`390`	`391`	`}`
`391`	`392`	```
`392`	`393`
	`394`	`+数论方法`
	`395`	+```Go
	`396`	`+func uniquePaths(m int, n int) int {`
	`397`	`+ numerator := 1`
	`398`	`+ denominator := m - 1`
	`399`	`+ count := m - 1`
	`400`	`+ t := m + n - 2`
	`401`	`+ for count > 0 {`
	`402`	`+ numerator *= t`
	`403`	`+ t--`
	`404`	`+ for denominator != 0 && numerator % denominator == 0 {`
	`405`	`+ numerator /= denominator`
	`406`	`+ denominator--`
	`407`	`+ }`
	`408`	`+ count--`
	`409`	`+ }`
	`410`	`+ return numerator`
	`411`	`+}`
	`412`	+```
	`413`	`+`
`393`	`414`	`### Javascript`
`394`	`415`
`395`	`416`	```Javascript

Comments

(0)