数组的遍历——628，三个数的最大乘积

Utgnryk

已于 2024-07-12 15:41:16 修改

阅读量446

点赞数 16

分类专栏： LeetCode 文章标签：算法

于 2024-07-12 15:34:52 首次发布

本文链接：https://blog.csdn.net/Utgnryk/article/details/140380547

版权

LeetCode 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

解法一、排序然后二选一

最大的两种可能：三个最大正数，或者俩最小负数一个正数

时间复杂度明显输在排序上

class Solution {
    public int maximumProduct(int[] nums) {
        int len = nums.length;
        if(len == 3){
            return nums[0] * nums[1] * nums[2];
        }
        Arrays.sort(nums);
        int resA = nums[len - 1] * nums[len - 2] * nums[len - 3];
        int resB = nums[0] * nums[1] * nums[len - 1];
        return resA > resB ? resA : resB; 

    }
}

解法二、手动算最大数（也是二选一)

相当于手动实现了排序需要实现的功能。这个含带了495（好像是这个题号）求最第三大的数，主要需实现功能一致

class Solution {
    public static int maximumProduct(int[] nums) {
        int len = nums.length;
        if(len == 3){
            return nums[0] * nums[1] * nums[2];
        }
        int max1 = -1001;
        int max2 = -1001;
        int max3 = -1001;
        int min1 = 1001;
        int min2 = 1001;

        for(int num:nums){//这边在算最大数和最小数们
            if(num > max1){
                max3 = max2;
                max2 = max1;
                max1 = num;
            }else if(num > max2 && num <= max1){
                max3 = max2;
                max2 = num;
            }else if(num > max3 && num <= max2){
                max3 = num;
            }

            if(num < min1){
                min2 = min1;
                min1 = num;
            }else if(num < min2 && num >= min1){
                min2 = num;
            }
        }

      
        int resA = max1 * max2 * max3;
        int resB = max1 * min1 * min2;
        return resA > resB ? resA : resB;
    }
}

碎碎念

复习了之前的解法（第一道题还是第二道题就是求第三大数来着，终于学会自己实现扫描了）

之后一周大概是一天三道简单或者一中一简或者一困难吧，再逐层递进增加题量。不急着处理实习，先用假期试着把一轮刷完。明显感觉思路比刚开始时清晰一些了

最初是一道简单题一小时这样，甚至更多。现在是简单题一个解法15mins→整理和观察其他解法40mins。中等题30mins→整理和观察其他解法50mins。但是没有看太陌生的解法，比如并查集和下标he还是止于了解。总之想先建立起刷题的规模、手感、经验，避免被挫伤自信。但是还是有点羡慕刷每日一题或者打周赛的，感觉非常、非常厉害！

同样是刚开始的朋友，也可以评论区打卡共勉！

参考的是↓刚刷了没十多道，优势已经显现出来了。对我帮助真的很大