Update make-array-non-decreasing-or-non-increasing.cpp

kamyu104 · web-flow · commit e44f21f0dca8 · 2022-05-07T04:56:11.000+08:00
diff --git a/C++/make-array-non-decreasing-or-non-increasing.cpp b/C++/make-array-non-decreasing-or-non-increasing.cpp
@@ -36,7 +36,7 @@ class Solution2 {
             for (auto it = begin; it != end; ++it) {
                 int prev = -1;
                 for (const auto& i : vals) {
-                    dp[i] = prev != -1 ? min(dp[i] + abs(i - *it), dp[prev]) : dp[i] + abs(i - *it);
+                    dp[i] = (prev != -1) ? min(dp[i] + abs(i - *it), dp[prev]) : dp[i] + abs(i - *it);
                     prev = i;
                 }
             }

Original file line number	Diff line number	Diff line change
`@@ -36,7 +36,7 @@ class Solution2 {`
`36`	`36`	`for (auto it = begin; it != end; ++it) {`
`37`	`37`	`int prev = -1;`
`38`	`38`	`for (const auto& i : vals) {`
`39`		`- dp[i] = prev != -1 ? min(dp[i] + abs(i - it), dp[prev]) : dp[i] + abs(i - it);`
	`39`	`+ dp[i] = (prev != -1) ? min(dp[i] + abs(i - it), dp[prev]) : dp[i] + abs(i - it);`
`40`	`40`	`prev = i;`
`41`	`41`	`}`
`42`	`42`	`}`