Skip to content

Commit 77111a9

Browse files
authored
Update cherry-pickup.cpp
1 parent 8b399e8 commit 77111a9

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

C++/cherry-pickup.cpp

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -13,8 +13,8 @@ class Solution {
1313

1414
const int max_len = 2 * (n - 1);
1515
for (int k = 1; k <= max_len; ++k) {
16-
for (int i = min(k, n - 1); i >= max(0, k - n - 1); --i) {
17-
for (int j = min(k , n - 1); j >= i; --j) {
16+
for (int i = min(k, n - 1); i >= max(0, k - n + 1); --i) { // 0 <= i < n, 0 <= k-i < n
17+
for (int j = min(k , n - 1); j >= i; --j) { // i <= j < n, 0 <= k-j < n
1818
if (grid[i][k - i] == -1 ||
1919
grid[j][k - j] == -1) {
2020
dp[i][j] = -1;

0 commit comments

Comments
 (0)