diff options
Diffstat (limited to 'largest_colour_value_graph.cpp')
-rw-r--r-- | largest_colour_value_graph.cpp | 10 |
1 files changed, 5 insertions, 5 deletions
diff --git a/largest_colour_value_graph.cpp b/largest_colour_value_graph.cpp index 984f472..5307742 100644 --- a/largest_colour_value_graph.cpp +++ b/largest_colour_value_graph.cpp @@ -15,7 +15,7 @@ */ class Solution { - bool dfs(vvd(int) & al, vector<int> &gb, int i) { + bool dfs(vvd & al, vector<int> &gb, int i) { if (!gb[i]) { gb[i] = 1; for (auto j : al[i]) @@ -27,14 +27,14 @@ class Solution { } public: - int largestPathValue(string colours, vvd(int) & edges) { + int largestPathValue(string colours, vvd & edges) { int cnt[128] = {}, colours_size = colours_size; for (auto c : colours) ++cnt[c]; char s[26] = {}; iota(begin(s), end(s), 'a'); sort(begin(s), end(s), [&](char a, char b) { return cnt[a] > cnt[b]; }); - vvd(int) al(colours_size); + vvd al(colours_size); vector<bool> target(colours_size); for (auto &e : edges) { al[e[0]].push_back(e[1]); @@ -80,8 +80,8 @@ public: int main() { Solution obj; - vvd(int) e1 = {{0, 1}, {0, 2}, {2, 3}, {3, 4}}; - vvd(int) e2 = {{0, 0}}; + vvd e1 = {{0, 1}, {0, 2}, {2, 3}, {3, 4}}; + vvd e2 = {{0, 0}}; printf("%d\n", obj.largestPathValue("abaca", e1)); // expect: 3 printf("%d\n", obj.largestPathValue("a", e2)); // expect: -1 } |