Skip to content

Commit 5fc2107

Browse files
authored
Update candy-crush.cpp
1 parent b18a2f4 commit 5fc2107

File tree

1 file changed

+9
-4
lines changed

1 file changed

+9
-4
lines changed

C++/candy-crush.cpp

+9-4
Original file line numberDiff line numberDiff line change
@@ -6,8 +6,10 @@ class Solution {
66
vector<vector<int>> candyCrush(vector<vector<int>>& board) {
77
const auto R = board.size(), C = board[0].size();
88
bool changed = true;
9+
910
while (changed) {
1011
changed = false;
12+
1113
for (int r = 0; r < R; ++r) {
1214
for (int c = 0; c + 2 < C; ++c) {
1315
auto v = abs(board[r][c]);
@@ -17,6 +19,7 @@ class Solution {
1719
}
1820
}
1921
}
22+
2023
for (int r = 0; r + 2 < R; ++r) {
2124
for (int c = 0; c < C; ++c) {
2225
auto v = abs(board[r][c]);
@@ -26,18 +29,20 @@ class Solution {
2629
}
2730
}
2831
}
32+
2933
for (int c = 0; c < C; ++c) {
30-
int i = R - 1;
34+
int empty_r = R - 1;
3135
for (int r = R - 1; r >= 0; --r) {
3236
if (board[r][c] > 0) {
33-
board[i--][c] = board[r][c];
37+
board[empty_r--][c] = board[r][c];
3438
}
3539
}
36-
while (i >= 0) {
37-
board[i--][c] = 0;
40+
for (int r = empty_r; r >= 0; --r) {
41+
board[r][c] = 0;
3842
}
3943
}
4044
}
45+
4146
return board;
4247
}
4348
};

0 commit comments

Comments
 (0)