美文网首页
C++找出数组中元素最大值的乘积

C++找出数组中元素最大值的乘积

作者: Murphy103 | 来源:发表于2020-05-31 16:28 被阅读0次

给你一个整数数组 nums,请你选择数组的两个不同下标 i 和 j,使 (nums[i]-1)*(nums[j]-1) 取得最大值。 请你计算并返回该式的最大值。

//这道题我用的暴力求解的方式,直接对vector数组进行排序,然后对最后的两个数字进行相乘

class Solution

{

public:

    int maxProduct(vector<int> &nums)

    {

        sort(nums.begin(), nums.end());

        int m = 1;

        for (int i = nums.size()-2; i < nums.size(); ++i)

        {

            m *= nums[i]-1;

        }

        return m;

    }

};

相关文章

  • C++找出数组中元素最大值的乘积

    给你一个整数数组 nums,请你选择数组的两个不同下标 i 和 j,使 (nums[i]-1)*(nums[j]-...

  • 常见数组处理

    找出数组中的最大值 计算数组元素的平均值 复制数组 颠倒数组顺序

  • C#泛型委托

    任务: (1)找出int数组里面最大值的那个元素(2)找出string数组里面最长的那个元素(3)找出Person...

  • 动态规划:152.乘积最大子数组, 121.买卖股票的最佳时机,

    /** 152.乘积最大子数组 题目 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中...

  • 152. 乘积最大子数组

    152. 乘积最大子数组 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个...

  • LeetCode-152-乘积最大子数组

    乘积最大子数组 题目描述:给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个...

  • 152.乘积最大子数组

    乘积最大子数组 题目 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字...

  • 628. 三个数的最大乘积(Python)

    题目 难度:★★☆☆☆类型:数组 给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积。 注意给定...

  • 三个数的最大乘积

    题目描述 leecode 628给你一个整型数组 nums ,在数组中找出由三个数组成的最大乘积,并输出这个乘积。...

  • 数组操作

    判断元素是否在数组中 获取数组最大值 数组排序

网友评论

      本文标题:C++找出数组中元素最大值的乘积

      本文链接:https://www.haomeiwen.com/subject/cwcrzhtx.html