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

最新推荐文章于 2022-08-26 23:41:39 发布

原创最新推荐文章于 2022-08-26 23:41:39 发布 · 170 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

273 篇文章

订阅专栏

本文介绍了一种寻找数组中两个不同元素之间的最大乘积的算法。通过双重遍历数组，比较每对不同元素组合的乘积，最终找出最大的乘积结果。

class Solution {
public:
    int maxProduct(vector<int>& nums) {
        int max=0;
        for(int i=0;i<nums.size();i++)
        {
            for(int j=0;j<nums.size();j++)
            {
                if(i!=j&&(nums[i]-1)*(nums[j]-1)>max)
                {
                    max=(nums[i]-1)*(nums[j]-1);
                }
            }
        }
        return max;
    }
};