Skip to content

Commit b8c1fb9

Browse files
committed
fix: update
1 parent 354aacb commit b8c1fb9

File tree

3 files changed

+12
-12
lines changed

3 files changed

+12
-12
lines changed

solution/2800-2899/2844.Minimum Operations to Make a Special Number/README.md

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -144,18 +144,18 @@ public:
144144
int n = num.size();
145145
int f[n][25];
146146
memset(f, -1, sizeof(f));
147-
function<int(int, int)> dfs = [&](int i, int k) -> int {
147+
auto dfs = [&](auto&& dfs, int i, int k) -> int {
148148
if (i == n) {
149149
return k == 0 ? 0 : n;
150150
}
151151
if (f[i][k] != -1) {
152152
return f[i][k];
153153
}
154-
f[i][k] = dfs(i + 1, k) + 1;
155-
f[i][k] = min(f[i][k], dfs(i + 1, (k * 10 + num[i] - '0') % 25));
154+
f[i][k] = dfs(dfs, i + 1, k) + 1;
155+
f[i][k] = min(f[i][k], dfs(dfs, i + 1, (k * 10 + num[i] - '0') % 25));
156156
return f[i][k];
157157
};
158-
return dfs(0, 0);
158+
return dfs(dfs, 0, 0);
159159
}
160160
};
161161
```

solution/2800-2899/2844.Minimum Operations to Make a Special Number/README_EN.md

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -141,18 +141,18 @@ public:
141141
int n = num.size();
142142
int f[n][25];
143143
memset(f, -1, sizeof(f));
144-
function<int(int, int)> dfs = [&](int i, int k) -> int {
144+
auto dfs = [&](auto&& dfs, int i, int k) -> int {
145145
if (i == n) {
146146
return k == 0 ? 0 : n;
147147
}
148148
if (f[i][k] != -1) {
149149
return f[i][k];
150150
}
151-
f[i][k] = dfs(i + 1, k) + 1;
152-
f[i][k] = min(f[i][k], dfs(i + 1, (k * 10 + num[i] - '0') % 25));
151+
f[i][k] = dfs(dfs, i + 1, k) + 1;
152+
f[i][k] = min(f[i][k], dfs(dfs, i + 1, (k * 10 + num[i] - '0') % 25));
153153
return f[i][k];
154154
};
155-
return dfs(0, 0);
155+
return dfs(dfs, 0, 0);
156156
}
157157
};
158158
```

solution/2800-2899/2844.Minimum Operations to Make a Special Number/Solution.cpp

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -4,17 +4,17 @@ class Solution {
44
int n = num.size();
55
int f[n][25];
66
memset(f, -1, sizeof(f));
7-
function<int(int, int)> dfs = [&](int i, int k) -> int {
7+
auto dfs = [&](auto&& dfs, int i, int k) -> int {
88
if (i == n) {
99
return k == 0 ? 0 : n;
1010
}
1111
if (f[i][k] != -1) {
1212
return f[i][k];
1313
}
14-
f[i][k] = dfs(i + 1, k) + 1;
15-
f[i][k] = min(f[i][k], dfs(i + 1, (k * 10 + num[i] - '0') % 25));
14+
f[i][k] = dfs(dfs, i + 1, k) + 1;
15+
f[i][k] = min(f[i][k], dfs(dfs, i + 1, (k * 10 + num[i] - '0') % 25));
1616
return f[i][k];
1717
};
18-
return dfs(0, 0);
18+
return dfs(dfs, 0, 0);
1919
}
2020
};

0 commit comments

Comments
 (0)