宜宾市网站建设_网站建设公司_UX设计_seo优化

题目链接：3745. 三元素表达式的最大值（简单）

算法原理：

解法：贪心

8ms击败10.92%

时间复杂度O(Nlogn)

思路很简单，通过排序找到a+b最大，c最小，然后返回a+b-c即可

Java代码：

class Solution { public int maximizeExpressionOfThree(int[] nums) { //贪心：a+b最大，c最小 int a=0,b=0,c=0; int n=nums.length; Integer[] tmp=new Integer[n]; for(int i=0;i<n;i++) tmp[i]=nums[i]; Arrays.sort(tmp); c=tmp[0]; Arrays.sort(tmp,(n1,n2)->n2-n1); a=tmp[0];b=tmp[1]; return a+b-c; } }