Commit 8723380

authored

Merge pull request greyireland#15 from FogDong/master

Fix(dp): fix wordBreak solution in dp

2 parents 82fc94d + 9bf9516 commit 8723380Copy full SHA for 8723380

File tree

-1

lines changed

-1

lines changed

Lines changed: 5 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -488,7 +488,11 @@ func wordBreak(s string, wordDict []string) bool {`
`488`	`488`	`f[0] = true`
`489`	`489`	`max := maxLen(wordDict)`
`490`	`490`	`for i := 1; i <= len(s); i++ {`
`491`		`- for j := i - max; j < i && j >= 0; j++ {`
	`491`	`+ l := 0`
	`492`	`+ if i - max > 0 {`
	`493`	`+ l = i - max`
	`494`	`+ }`
	`495`	`+ for j := l; j < i; j++ {`
`492`	`496`	`if f[j] && inDict(s[j:i]) {`
`493`	`497`	`f[i] = true`
`494`	`498`	`break`

Comments

(0)