力扣：1464.数组中两元素的最大乘积

最新推荐文章于 2024-03-28 08:00:00 发布

垫脚的分母

最新推荐文章于 2024-03-28 08:00:00 发布

阅读量203

点赞数 1

分类专栏：力扣个人刷题题解文章标签： html css c++

本文链接：https://blog.youkuaiyun.com/qq_50917103/article/details/120814959

版权

力扣个人刷题题解专栏收录该内容

183 篇文章

订阅专栏

该博客讨论了一种算法，用于在给定的整数数组中找到两个最大的数并计算它们的乘积。通过遍历数组，可以找到最大值和第二大的值，然后返回它们的乘积。这种方法适用于找出数组中可能的最大乘积，不考虑负数的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

每次思考都是一次进步

1、可以理解为求数组nums中最大数和第二大数，因为nums[i]越大，则nums[i]-1越大，因此两数乘积也越大。用一个for去遍历数组，便可以得到最大和第二大的值。

class Solution {
public:
    int maxProduct(vector<int>& nums) {
        int thesize=nums.size();
        int max1=0,max2=0;
        for(int i=0;i<thesize;++i)
        {
            if(nums[i]>max1)
            {
                max2=max1;
                max1=nums[i];               
            }
            else if(nums[i]>max2)
            {
                max2=nums[i];
            }
        }
        return (max1-1)*(max2-1);
    }
};