alicode44-最大边权和

Posted asenyang

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了alicode44-最大边权和相关的知识,希望对你有一定的参考价值。

 1 package solution44;
 2 
 3 import java.util.*;
 4 class Solution {
 5     public int solution(int n,int[] nums) {
 6         Arrays.sort(nums);
 7         int maxVal = nums[n-1];
 8         int sums = 0;
 9         for(int i=0;i<n-1;i++){
10             sums += (nums[i] + maxVal) / 2;
11         }
12         return sums;
13     }
14 }

算法思路:数组排序。

以上是关于alicode44-最大边权和的主要内容,如果未能解决你的问题,请参考以下文章