Commit754cb0d

authored

Merge pull requestyoungyangyang04#440 from fusunx/master

0509.斐波那契数列.md Javascript

2 parentsbed3394 +759f053 commit754cb0dCopy full SHA for 754cb0d

File tree

+37

-3

lines changed

+37

-3

lines changed

Lines changed: 12 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -283,7 +283,18 @@ func climbStairs(n int) int {`
`283`	`283`	`return dp[n]`
`284`	`284`	`}`
`285`	`285`	```
`286`		`-`
	`286`	`+#"diff-b6f6a1ca5c95b65b71a54b38df224dc5d34a24cfca589c0e4a67d460697b60a5-286-287-0" data-selected="false" role="gridcell" tabindex="-1" valign="top">`	`287`	+```Javascript
	`288`	`+varclimbStairs=function(n) {`
	`289`	`+// dp[i] 为第 i 阶楼梯有多少种方法爬到楼顶`
	`290`	`+// dp[i] = dp[i - 1] + dp[i - 2]`
	`291`	`+let dp= [1 ,2]`
	`292`	`+for(let i=2; i< n; i++) {`
	`293`	`+ dp[i]= dp[i-1]+ dp[i-2]`
	`294`	`+ }`
	`295`	`+return dp[n-1]`
	`296`	`+};`
	`297`	+```
`287`	`298`
`288`	`299`
`289`	`300`	`-----------------------`

Lines changed: 14 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -225,7 +225,20 @@ class Solution:`
`225`	`225`	`Go：`
`226`	`226`
`227`	`227`
`228`		`-`
	`228`	`+#"diff-0c7877fa88aa275252ec257c2077704d0c9de9dfca2358cf935ebfb107de75c6-228-229-0" data-selected="false" role="gridcell" tabindex="-1" valign="top">`	`229`	+```Javascript
	`230`	`+varintegerBreak=function(n) {`
	`231`	`+let dp=newArray(n+1).fill(0)`
	`232`	`+ dp[2]=1`
	`233`	`+`
	`234`	`+for(let i=3; i<= n; i++) {`
	`235`	`+for(let j=1; j< i; j++) {`
	`236`	`+ dp[i]=Math.max(dp[i], dp[i- j]* j, (i- j)* j)`
	`237`	`+ }`
	`238`	`+ }`
	`239`	`+return dp[n]`
	`240`	`+};`
	`241`	+```
`229`	`242`
`230`	`243`	`-----------------------`
`231`	`244`	`* 作者微信：[程序员Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw)`

Lines changed: 11 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -220,7 +220,17 @@ func fib(n int) int {`
`220`	`220`	`return c`
`221`	`221`	`}`
`222`	`222`	```
`223`		`-`
	`223`	`+#"diff-2696fbe76bd5e8bf54fc9c1126162cb8bef274c13d213d18b9c22f4489ffbaea-223-224-0" data-selected="false" role="gridcell" tabindex="-1" valign="top">`	`224`	+```Javascript
	`225`	`+varfib=function(n) {`
	`226`	`+let dp= [0,1]`
	`227`	`+for(let i=2; i<= n; i++) {`
	`228`	`+ dp[i]= dp[i-1]+ dp[i-2]`
	`229`	`+ }`
	`230`	`+console.log(dp)`
	`231`	`+return dp[n]`
	`232`	`+};`
	`233`	+```
`224`	`234`
`225`	`235`
`226`	`236`

Comments

(0)