魔法师 (@Constanline)Leetcode每日一题 —— 1464. 数组中两元素的最大乘积 中发帖

思路
因为所有数都不小于1,那么不需要考虑负数情况,直接选两个最大的即可。 
代码
class Solution {
    public int maxProduct(int[] nums) {
        int m1 = 0, m2 = 0;
        for (int num : nums) {
            if (num > m1) {
                m2 = m1;
                m1 = num;
            } else if (num > m2) {
                m2 = num;
            }
        }
        return (m1 - 1) * (m2 - 1);
    }
}

PS
看了下前两天的题都是简单题,而且佬友已经发过了,就不再发...
 
 
Back to Top