LeetCode——1464.数组中两元素的最大乘积

通过万岁！！！

• 题目：给你一个数组，然后选择两个数，是的两个数-1以后的成绩最大。并返回这个计算出来的最大值。
• 思路一：直接进行排序，然后两个最大值和两个最小值的成绩中的最大值，取出来即可。但是后来发现有一个条件，就是值都是大于0的，所以不用考虑最小值。
• 思路二：遍历一下数组，从里面找到两个最大值。这样不用进行排序。时间复杂度是o(n)。具体做法是我们让nums[0]保存最大值，然后nums[1]保存第二大的，然后遍历数组进行替换。
• 技巧：数组排序、数组遍历

java代码——思路一

class Solution {
    public int maxProduct(int[] nums) {
        Arrays.sort(nums);
        int len = nums.length;
        return Math.max((nums[0] - 1) * (nums[1] - 1), (nums[len - 1] - 1) * (nums[len - 2] - 1));
    }
}

java代码——思路二

class Solution {
    public int maxProduct(int[] nums) {
        if (nums[0] < nums[1]) {
            int temp = nums[0];
            nums[0] = nums[1];
            nums[1] = temp;
        }
        for (int i = 2; i < nums.length; i++) {
            if (nums[i] > nums[0]) {
                nums[1] = nums[0];
                nums[0] = nums[i];
            } else if (nums[i] > nums[1]) {
                nums[1] = nums[i];
            }
        }
        return (nums[0] - 1) * (nums[1] - 1);
    }
}

• 总结：题目还是比较简单的，也没有什么可以总结的。