Commit 8d66658

committed

fix: wrong code in lc problem: No.2213

No.2213.Longest Substring of One Repeating Character

1 parent 4228f65 commit 8d66658Copy full SHA for 8d66658

File tree

-3

lines changed

-3

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -433,7 +433,7 @@ func (t *segmentTree) pushup(x, l, m, r int) {`
`433`	`433`	`if t.lmx[lch] == m-l+1 {`
`434`	`434`	`t.lmx[x] += t.lmx[rch]`
`435`	`435`	`}`
`436`		`- if t.rmx[rch] == r-(m+1)-1 {`
	`436`	`+ if t.rmx[rch] == r-m {`
`437`	`437`	`t.rmx[x] += t.rmx[lch]`
`438`	`438`	`}`
`439`	`439`	`t.mx[x] = max(t.mx[x], t.rmx[lch]+t.lmx[rch])`

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -410,7 +410,7 @@ func (t *segmentTree) pushup(x, l, m, r int) {`
`410`	`410`	`if t.lmx[lch] == m-l+1 {`
`411`	`411`	`t.lmx[x] += t.lmx[rch]`
`412`	`412`	`}`
`413`		`- if t.rmx[rch] == r-(m+1)-1 {`
	`413`	`+ if t.rmx[rch] == r-m {`
`414`	`414`	`t.rmx[x] += t.rmx[lch]`
`415`	`415`	`}`
`416`	`416`	`t.mx[x] = max(t.mx[x], t.rmx[lch]+t.lmx[rch])`

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -40,7 +40,7 @@ func (t *segmentTree) pushup(x, l, m, r int) {`
`40`	`40`	`if t.lmx[lch] == m-l+1 {`
`41`	`41`	`t.lmx[x] += t.lmx[rch]`
`42`	`42`	`}`
`43`		`- if t.rmx[rch] == r-(m+1)-1 {`
	`43`	`+ if t.rmx[rch] == r-m {`
`44`	`44`	`t.rmx[x] += t.rmx[lch]`
`45`	`45`	`}`
`46`	`46`	`t.mx[x] = max(t.mx[x], t.rmx[lch]+t.lmx[rch])`

Comments

(0)