leetcodeSolution to some Leetcode problems written in C++ |
git clone git://git.dimitrijedobrota.com/leetcode.git |
Log | Files | Refs | README | LICENSE |
2374.cpp (512B)
0 class Solution {
1 public:
2 int edgeScore(vector<int> &edges) {
3 vector<long long> score(edges.size(), 0);
4 long long maxi = LONG_MIN;
5 int index = -1;
7 for (int i = 0; i < edges.size(); i++) {
8 score[edges[i]] += i;
9 if (score[edges[i]] > maxi) {
10 maxi = score[edges[i]];
11 index = edges[i];
12 } else if (score[edges[i]] == maxi)
13 index = min(index, edges[i]);
14 }
16 return index;
17 }
18 };