Commit d7ba32e

authored

fix(Go): update solution to lc problem: No.0410 (doocs#895)

No.0410. Split Array Largest Sum

1 parent fec61fd commit d7ba32eCopy full SHA for d7ba32e

File tree

+13

-13

lines changed

+13

-13

lines changed

Lines changed: 4 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -156,15 +156,15 @@ public:`
`156`	`156`	`### Go`
`157`	`157`
`158`	`158`	```go
`159`		`-func splitArray(nums []int, m int) int {`
	`159`	`+func splitArray(nums []int, k int) int {`
`160`	`160`	`mx := -1`
`161`	`161`	`for _, num := range nums {`
`162`	`162`	`mx = max(mx, num)`
`163`	`163`	`}`
`164`	`164`	`left, right := mx, int(1e9)`
`165`	`165`	`for left < right {`
`166`	`166`	`mid := (left + right) >> 1`
`167`		`- if check(nums, m, mid) {`
	`167`	`+ if check(nums, k, mid) {`
`168`	`168`	`right = mid`
`169`	`169`	`} else {`
`170`	`170`	`left = mid + 1`
`@@ -173,7 +173,7 @@ func splitArray(nums []int, m int) int {`
`173`	`173`	`return left`
`174`	`174`	`}`
`175`	`175`
`176`		`-func check(nums []int, m, x int) bool {`
	`176`	`+func check(nums []int, k, x int) bool {`
`177`	`177`	`s, cnt := 0, 1`
`178`	`178`	`for _, num := range nums {`
`179`	`179`	`if s+num > x {`
`@@ -183,7 +183,7 @@ func check(nums []int, m, x int) bool {`
`183`	`183`	`s += num`
`184`	`184`	`}`
`185`	`185`	`}`
`186`		`- return cnt <= m`
	`186`	`+ return cnt <= k`
`187`	`187`	`}`
`188`	`188`
`189`	`189`	`func max(a, b int) int {`

Lines changed: 4 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -140,15 +140,15 @@ public:`
`140`	`140`	`### Go`
`141`	`141`
`142`	`142`	```go
`143`		`-func splitArray(nums []int, m int) int {`
	`143`	`+func splitArray(nums []int, k int) int {`
`144`	`144`	`mx := -1`
`145`	`145`	`for _, num := range nums {`
`146`	`146`	`mx = max(mx, num)`
`147`	`147`	`}`
`148`	`148`	`left, right := mx, int(1e9)`
`149`	`149`	`for left < right {`
`150`	`150`	`mid := (left + right) >> 1`
`151`		`- if check(nums, m, mid) {`
	`151`	`+ if check(nums, k, mid) {`
`152`	`152`	`right = mid`
`153`	`153`	`} else {`
`154`	`154`	`left = mid + 1`
`@@ -157,7 +157,7 @@ func splitArray(nums []int, m int) int {`
`157`	`157`	`return left`
`158`	`158`	`}`
`159`	`159`
`160`		`-func check(nums []int, m, x int) bool {`
	`160`	`+func check(nums []int, k, x int) bool {`
`161`	`161`	`s, cnt := 0, 1`
`162`	`162`	`for _, num := range nums {`
`163`	`163`	`if s+num > x {`
`@@ -167,7 +167,7 @@ func check(nums []int, m, x int) bool {`
`167`	`167`	`s += num`
`168`	`168`	`}`
`169`	`169`	`}`
`170`		`- return cnt <= m`
	`170`	`+ return cnt <= k`
`171`	`171`	`}`
`172`	`172`
`173`	`173`	`func max(a, b int) int {`

Lines changed: 5 additions & 5 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,12 +1,12 @@`
`1`		`-func splitArray(nums []int, m int) int {`
	`1`	`+func splitArray(nums []int, k int) int {`
`2`	`2`	`mx := -1`
`3`	`3`	`for _, num := range nums {`
`4`	`4`	`mx = max(mx, num)`
`5`	`5`	`}`
`6`	`6`	`left, right := mx, int(1e9)`
`7`	`7`	`for left < right {`
`8`	`8`	`mid := (left + right) >> 1`
`9`		`- if check(nums, m, mid) {`
	`9`	`+ if check(nums, k, mid) {`
`10`	`10`	`right = mid`
`11`	`11`	`} else {`
`12`	`12`	`left = mid + 1`
`@@ -15,7 +15,7 @@ func splitArray(nums []int, m int) int {`
`15`	`15`	`return left`
`16`	`16`	`}`
`17`	`17`
`18`		`-func check(nums []int, m, x int) bool {`
	`18`	`+func check(nums []int, k, x int) bool {`
`19`	`19`	`s, cnt := 0, 1`
`20`	`20`	`for _, num := range nums {`
`21`	`21`	`if s+num > x {`
`@@ -25,12 +25,12 @@ func check(nums []int, m, x int) bool {`
`25`	`25`	`s += num`
`26`	`26`	`}`
`27`	`27`	`}`
`28`		`- return cnt <= m`
	`28`	`+ return cnt <= k`
`29`	`29`	`}`
`30`	`30`
`31`	`31`	`func max(a, b int) int {`
`32`	`32`	`if a > b {`
`33`	`33`	`return a`
`34`	`34`	`}`
`35`	`35`	`return b`
`36`		`-}`
	`36`	`+}`

Comments

(0)