aboutsummaryrefslogtreecommitdiff
path: root/max_num_events_attended2.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'max_num_events_attended2.cpp')
-rw-r--r--max_num_events_attended2.cpp10
1 files changed, 5 insertions, 5 deletions
diff --git a/max_num_events_attended2.cpp b/max_num_events_attended2.cpp
index 4c54b9d..95c1563 100644
--- a/max_num_events_attended2.cpp
+++ b/max_num_events_attended2.cpp
@@ -14,8 +14,8 @@
*/
class Solution {
- vvd(int) dp;
- int dfs(vvd(int) & events, int k, int i) {
+ vvd dp;
+ int dfs(vvd & events, int k, int i) {
if (!k || i >= events.size())
return 0;
if (dp[i][k] != -1)
@@ -28,8 +28,8 @@ class Solution {
}
public:
- int maxValue(vvd(int) & events, int k) {
- dp = vvd(int)(events.size(), vector<int>(k + 1, -1));
+ int maxValue(vvd & events, int k) {
+ dp = vvd(events.size(), vector<int>(k + 1, -1));
sort(begin(events), end(events));
return dfs(events, k, 0);
}
@@ -37,7 +37,7 @@ public:
int main() {
Solution obj;
- vvd(int) e1 = {{1, 2, 4}, {3, 4, 3}, {2, 3, 1}},
+ vvd e1 = {{1, 2, 4}, {3, 4, 3}, {2, 3, 1}},
e2 = {{1, 2, 4}, {3, 4, 3}, {2, 3, 10}},
e3 = {{1, 1, 1}, {2, 2, 2}, {3, 3, 3}, {4, 4, 4}};
printf("%d\n", obj.maxValue(e1, 2)); // expect: 7