Commit20ec965

authored

Merge pull requestyoungyangyang04#477 from jackeyjia/patch-7

add js solution for wordBreak

2 parentsa9344c2 +8f7353c commit20ec965Copy full SHA for 20ec965

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
`@@ -291,6 +291,27 @@ func wordBreak(s string,wordDict []string) bool {`
`291`	`291`	`}`
`292`	`292`	```
`293`	`293`
	`294`	`+Javascript：`
	`295`	+```javascript
	`296`	`+constwordBreak= (s,wordDict)=> {`
	`297`	`+`
	`298`	`+let dp=Array(s.length+1).fill(false);`
	`299`	`+ dp[0]=true;`
	`300`	`+`
	`301`	`+for(let i=0; i<=s.length; i++){`
	`302`	`+for(let j=0; j<wordDict.length; j++) {`
	`303`	`+if(i>= wordDict[j].length) {`
	`304`	`+if(s.slice(i- wordDict[j].length, i)=== wordDict[j]&& dp[i- wordDict[j].length]) {`
	`305`	`+ dp[i]=true`
	`306`	`+ }`
	`307`	`+ }`
	`308`	`+ }`
	`309`	`+ }`
	`310`	`+`
	`311`	`+return dp[s.length];`
	`312`	`+}`
	`313`	+```
	`314`	`+`
`294`	`315`
`295`	`316`
`296`	`317`	`-----------------------`

Comments

(0)