魔法师 (@Constanline) 在 Leetcode每日一题 —— 2567. 修改两个元素的最小分数 中发帖
思路
最小得分:只要我们能修改一个值,那么一定能造出两个相同的数使最小得分为0
最大得分:我们肯定要从最小值和最大值入手才能缩小最大得分,那么最大得分只有三种可能,mx2 - mn2 mx1 - mn3 mx3 - mn1,取其中最小的即可。
代码
class Solution {
public int minimizeSum(int[] nums) {
if (nums.length == 3) {
return 0;
}
int mn1, mn2, mn3;
int mx1, mx2, mx3;
mn1 = mn2 = mn3 = Integer.MAX_VALUE;
mx1 = mx2 = mx3 = Integer.MIN_VALUE;
...