From 16a51dce831e812ebcdb9834b735ca5cb21cdaa4 Mon Sep 17 00:00:00 2001 From: Atom Pi Date: Wed, 22 Feb 2023 09:39:01 +0800 Subject: [PATCH 1/4] fix(Go): wrong pass of check parameters --- solution/0400-0499/0410.Split Array Largest Sum/README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/solution/0400-0499/0410.Split Array Largest Sum/README.md b/solution/0400-0499/0410.Split Array Largest Sum/README.md index 62e798598403d..55652ba4f31d3 100644 --- a/solution/0400-0499/0410.Split Array Largest Sum/README.md +++ b/solution/0400-0499/0410.Split Array Largest Sum/README.md @@ -164,7 +164,7 @@ func splitArray(nums []int, m int) int { left, right := mx, int(1e9) for left < right { mid := (left + right) >> 1 - if check(nums, m, mid) { + if check(nums, k, mid) { right = mid } else { left = mid + 1 From 52bf3d73ccca69dcd52f9eacda2f919635b31714 Mon Sep 17 00:00:00 2001 From: Yang Libin Date: Wed, 22 Feb 2023 09:55:59 +0800 Subject: [PATCH 2/4] Update README.md --- solution/0400-0499/0410.Split Array Largest Sum/README.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/solution/0400-0499/0410.Split Array Largest Sum/README.md b/solution/0400-0499/0410.Split Array Largest Sum/README.md index 55652ba4f31d3..dc48e9edc3c95 100644 --- a/solution/0400-0499/0410.Split Array Largest Sum/README.md +++ b/solution/0400-0499/0410.Split Array Largest Sum/README.md @@ -156,7 +156,7 @@ public: ### **Go** ```go -func splitArray(nums []int, m int) int { +func splitArray(nums []int, k int) int { mx := -1 for _, num := range nums { mx = max(mx, num) @@ -173,7 +173,7 @@ func splitArray(nums []int, m int) int { return left } -func check(nums []int, m, x int) bool { +func check(nums []int, k, x int) bool { s, cnt := 0, 1 for _, num := range nums { if s+num > x { @@ -183,7 +183,7 @@ func check(nums []int, m, x int) bool { s += num } } - return cnt <= m + return cnt <= k } func max(a, b int) int { From 4cc683d09f4a336158167b8c27d2ccf5222eaeee Mon Sep 17 00:00:00 2001 From: Yang Libin Date: Wed, 22 Feb 2023 09:56:35 +0800 Subject: [PATCH 3/4] Update README_EN.md --- .../0400-0499/0410.Split Array Largest Sum/README_EN.md | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/solution/0400-0499/0410.Split Array Largest Sum/README_EN.md b/solution/0400-0499/0410.Split Array Largest Sum/README_EN.md index 67f05978a6f45..6f89d4d53aa98 100644 --- a/solution/0400-0499/0410.Split Array Largest Sum/README_EN.md +++ b/solution/0400-0499/0410.Split Array Largest Sum/README_EN.md @@ -140,7 +140,7 @@ public: ### **Go** ```go -func splitArray(nums []int, m int) int { +func splitArray(nums []int, k int) int { mx := -1 for _, num := range nums { mx = max(mx, num) @@ -148,7 +148,7 @@ func splitArray(nums []int, m int) int { left, right := mx, int(1e9) for left < right { mid := (left + right) >> 1 - if check(nums, m, mid) { + if check(nums, k, mid) { right = mid } else { left = mid + 1 @@ -157,7 +157,7 @@ func splitArray(nums []int, m int) int { return left } -func check(nums []int, m, x int) bool { +func check(nums []int, k, x int) bool { s, cnt := 0, 1 for _, num := range nums { if s+num > x { @@ -167,7 +167,7 @@ func check(nums []int, m, x int) bool { s += num } } - return cnt <= m + return cnt <= k } func max(a, b int) int { From e3fa4f23089662abf98fe9b8a3956619860b5e64 Mon Sep 17 00:00:00 2001 From: Yang Libin Date: Wed, 22 Feb 2023 09:57:01 +0800 Subject: [PATCH 4/4] Update Solution.go --- .../0400-0499/0410.Split Array Largest Sum/Solution.go | 10 +++++----- 1 file changed, 5 insertions(+), 5 deletions(-) diff --git a/solution/0400-0499/0410.Split Array Largest Sum/Solution.go b/solution/0400-0499/0410.Split Array Largest Sum/Solution.go index 0f7a002ecebb3..89a295304e58c 100644 --- a/solution/0400-0499/0410.Split Array Largest Sum/Solution.go +++ b/solution/0400-0499/0410.Split Array Largest Sum/Solution.go @@ -1,4 +1,4 @@ -func splitArray(nums []int, m int) int { +func splitArray(nums []int, k int) int { mx := -1 for _, num := range nums { mx = max(mx, num) @@ -6,7 +6,7 @@ func splitArray(nums []int, m int) int { left, right := mx, int(1e9) for left < right { mid := (left + right) >> 1 - if check(nums, m, mid) { + if check(nums, k, mid) { right = mid } else { left = mid + 1 @@ -15,7 +15,7 @@ func splitArray(nums []int, m int) int { return left } -func check(nums []int, m, x int) bool { +func check(nums []int, k, x int) bool { s, cnt := 0, 1 for _, num := range nums { if s+num > x { @@ -25,7 +25,7 @@ func check(nums []int, m, x int) bool { s += num } } - return cnt <= m + return cnt <= k } func max(a, b int) int { @@ -33,4 +33,4 @@ func max(a, b int) int { return a } return b -} \ No newline at end of file +}