LeetCode 1464. Maximum Product of Two Elements in an Array

Given the array of integers nums, you will choose two different indices i and j of that array. Return the maximum value of (nums[i]-1)*(nums[j]-1).

Example 1:

Input: nums = [3,4,5,2]
Output: 12
Explanation: If you choose the indices i=1 and j=2 (indexed from 0), you will get the maximum value, that is, (nums[1]-1)*(nums[2]-1) = (4-1)*(5-1) = 3*4 = 12.
Example 2:

Input: nums = [1,5,4,5]
Output: 16
Explanation: Choosing the indices i=1 and j=3 (indexed from 0), you will get the maximum value of (5-1)*(5-1) = 16.
Example 3:

Input: nums = [3,7]
Output: 12

Constraints:

2 <= nums.length <= 500
1 <= nums[i] <= 10^3

1
2
3
4
5
6
7
8
9
10
11
12
13
int maxProduct(int* nums, int numsSize){
    int m1=0, m2=0;
    for(int i=0;i<numsSize;++i){
        if(nums[i]>=m1){
            m2=m1;
            m1=nums[i];
        }
        else if(nums[i]>m2){
            m2=nums[i];
        }
    }
    return (m1-1)*(m2-1);
}


21 Replies to “LeetCode 1464. Maximum Product of Two Elements in an Array”

  1. I loved as much as you’ll receive carried out right here. The sketch is attractive, your authored subject matter stylish. nonetheless, you command get got an nervousness over that you wish be delivering the following. unwell unquestionably come more formerly again since exactly the same nearly a lot often inside case you shield this increase. Abe Owca

  2. I absolutely love your blog and find many of your post’s to be precisely what I’m looking for.

    Would you offer guest writers to write content for you? I wouldn’t mind
    writing a post or elaborating on many of
    the subjects you write with regards to here.
    Again, awesome weblog!

  3. Nice weblog here! Additionally your web site loads up fast! What host are you using? Can I get your affiliate link on your host? I desire my website loaded up as fast as yours lol| Brett Joseito Nissie

  4. hi!,I love your writing very so much! share we keep in touch more approximately your post on AOL? I require an expert in this house to solve my problem. Maybe that is you! Having a look ahead to look you. Galina Leonard Schoenfelder

  5. whoah this blog is wonderful i love reading your posts. Stay up the great paintings! You understand, many individuals are hunting round for this info, you can help them greatly. Adela Mace Graner

  6. I blog often and I genuinely thank you for your information. Your
    article has truly peaked my interest. I’m going to book mark your website and keep checking for new details about once per week.
    I opted in for your Feed too.

  7. My brother recommended I may like this web site.
    He was totally right. This put up actually made my day. You cann’t consider just how a lot
    time I had spent for this information! Thank you!

Leave a Reply

Your email address will not be published. Required fields are marked *