Skip to content

Commit e289aab

Browse files
committed
Runtime: 28 ms (Top 55.58%) | Memory: 124.3 MB (Top 45.11%)
1 parent c702ab6 commit e289aab

File tree

1 file changed

+6
-5
lines changed

1 file changed

+6
-5
lines changed
Original file line numberDiff line numberDiff line change
@@ -1,13 +1,14 @@
1+
// Runtime: 28 ms (Top 55.58%) | Memory: 124.3 MB (Top 45.11%)
12
class Solution {
23
public long maximumImportance(int n, int[][] roads) {
34
long ans = 0, x = 1;
4-
long degree[] = new long[n];
5+
long degree[] = new long[n];
56
for(int road[] : roads){
6-
degree[road[0]]++;
7-
degree[road[1]]++;
7+
degree[road[0]]++;
8+
degree[road[1]]++;
89
}
910
Arrays.sort(degree);
10-
for(long i : degree) ans += i * (x++) ;
11+
for(long i : degree) ans += i * (x++) ;
1112
return ans;
1213
}
13-
}
14+
}

0 commit comments

Comments
 (0)