Update stone-game-v.cpp

kamyu104 · web-flow · commit e2b4ffb0df65 · 2020-08-28T02:58:58.000+08:00
diff --git a/C++/stone-game-v.cpp b/C++/stone-game-v.cpp
@@ -57,7 +57,7 @@ class Solution2 {
         for (int l = 1; l <= n; ++l) {
             for (int i = 0; i <= n - l; ++i) {
                 const int j = i + l - 1;
-                int p = (l == 1) ? i + 1 : mid[i][j - 1];
+                int p = (l == 1) ? i : mid[i][j - 1];
                 while (prefix[p] - prefix[i] < prefix[j + 1] - prefix[p]) {
                     ++p;  // Time: O(n^2) in total
                 }

Original file line number	Diff line number	Diff line change
`@@ -57,7 +57,7 @@ class Solution2 {`
`57`	`57`	`for (int l = 1; l <= n; ++l) {`
`58`	`58`	`for (int i = 0; i <= n - l; ++i) {`
`59`	`59`	`const int j = i + l - 1;`
`60`		`- int p = (l == 1) ? i + 1 : mid[i][j - 1];`
	`60`	`+ int p = (l == 1) ? i : mid[i][j - 1];`
`61`	`61`	`while (prefix[p] - prefix[i] < prefix[j + 1] - prefix[p]) {`
`62`	`62`	`++p; // Time: O(n^2) in total`
`63`	`63`	`}`