力扣：2285. 道路的最大总重要性

what is an object

于 2022-06-15 23:20:34 发布

阅读量74

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： leetcode 算法数据结构

本文链接：https://blog.youkuaiyun.com/newOneObject/article/details/125306797

算法专栏收录该内容

278 篇文章

订阅专栏

本文介绍了一个名为Solution的Java类，通过计算给定道路网络中每条路径的重要性，找到具有最高重要性的路径。通过计算每个节点的边数量并按降序排序，求得累积权重总和作为最大重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >



import java.util.Arrays;

/**
 * @author xnl
 * @Description:
 * @date: 2022/6/15   22:44
 */
public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();
        int[][] roads = {{0,1},{1,2},{2,3},{0,2},{1,3},{2,4}};
        System.out.println(solution.maximumImportance(5, roads));
    }

    public long maximumImportance(int n, int[][] roads) {
        long[] pointSize = new long[n];
        for (int i = 0 ; i < roads.length; i++){
            pointSize[roads[i][0]]++;
            pointSize[roads[i][1]]++;
        }
        // 按照道路的条数进行排序
        Arrays.sort(pointSize);
        long ans = 0;
        // 按照道路条数排序好之后，就可以计算结果了
        for (int i = 0; i < n; i++){
            ans += (i + 1) * pointSize[i];
        }
        return ans;
    }
}