Merge pull request #15 from FogDong/master · nonomal/algorithm-pattern@8723380 · GitHub

nonomal / algorithm-pattern Public

forked from greyireland/algorithm-pattern

• Notifications You must be signed in to change notification settings
• Fork 0
• Star 0

• Code
• Pull requests
• Actions
• Projects
• Security and quality
• Insights

Additional navigation options

Commit 8723380

Browse filesBrowse the repository at this point in the historyBrowse files

greyireland

authored

Merge pull request greyireland#15 from FogDong/master

Fix(dp): fix wordBreak solution in dp

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

1 file changed

+5-1Lines changed: 5 additions & 1 deletion

File tree

Expand file treeCollapse file tree

Open diff view settings

Filter options

• basic_algorithm
  • dp.md

Expand file treeCollapse file tree

Open diff view settings

Collapse file

‎basic_algorithm/dp.md‎

Copy file name to clipboardExpand all lines: basic_algorithm/dp.md

+5-1Lines changed: 5 additions & 1 deletion

• Display the source diff
• Display the rich diff

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

0 commit comments

Comments

0 (0)