Skip to content

Commit 2932d1b

Browse files
authored
Update number-of-unique-good-subsequences.cpp
1 parent d1bb337 commit 2932d1b

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

C++/number-of-unique-good-subsequences.cpp

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -10,9 +10,9 @@ class Solution {
1010
bool has_zero = false;
1111
for (const auto& b : binary) {
1212
if (b == '1') {
13-
ends1 = (ends1 + ends0 + 1) % MOD; // add extra ends0 new distinct subsequences by a mapping rule and add one "1"*count_of_curr_1s
13+
ends1 = (ends0 + ends1 + 1) % MOD; // curr subsequences end with 1 is all prev distinct subsequences appended by 1 and plus "1"
1414
} else {
15-
ends0 = (ends0 + ends1) % MOD; // add extra ends1 new distinct subsequences by a mapping rule and don't add one "0"*count_of_curr_0s
15+
ends0 = (ends0 + ends1) % MOD; // curr subsequences end with 0 is all prev distinct subsequences appended by 0 and don't plus "0"
1616
has_zero = true;
1717
}
1818
}

0 commit comments

Comments
 (0)