LeetCode 628. 三个数的最大乘积（C、C++、python）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了LeetCode 628. 三个数的最大乘积（C、C++、python），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1277字，纯文字阅读大概需要2分钟。

内容图文

给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。

示例 1:

输入: [1,2,3]
输出: 6

示例 2:

输入: [1,2,3,4]
输出: 24

注意:

给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。

输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。

C

int maximumProduct(int* nums, int numsSize) 
{
    if(numsSize<3)
    {
        return 0;
    }
    sort(nums,0,numsSize-1);
    int res1=nums[numsSize-1]*nums[numsSize-2]*nums[numsSize-3];
    int res2=nums[0]*nums[1]*nums[numsSize-1];
    return res1>res2?res1:res2;    
}

void sort(int *a, int left, int right)
{
    if(left >= right)
    {
        return ;
    }
    int i = left;
    int j = right;
    int key = a[i]; 
    while(i < j)                            
    {
        while(i < j && key <= a[j])
        {
            j--;
        }       
        a[i] = a[j];
        while(i < j && key >= a[i])
        {
            i++;
        }         
        a[j] = a[i];
    }    
    a[i] = key;
    sort(a, left, i - 1);
    sort(a, i + 1, right);
}

C++

class Solution {
public:
    int maximumProduct(vector<int>& nums) 
    {
        int n=nums.size();
        if(n<3)
        {
            return 0;
        }
        sort(nums.begin(),nums.end());
        int res1=nums[n-1]*nums[n-2]*nums[n-3];
        int res2=nums[0]*nums[1]*nums[n-1];
        return max(res1,res2);       
    }
};

python

class Solution:
    def maximumProduct(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        n=len(nums)
        if n<3:
            return 0;
        nums=sorted(nums)
        res1=nums[n-1]*nums[n-2]*nums[n-3]
        res2=nums[0]*nums[1]*nums[n-1]
        return max(res1,res2)

内容总结

以上是互联网集市为您收集整理的LeetCode 628. 三个数的最大乘积（C、C++、python）全部内容，希望文章能够帮你解决LeetCode 628. 三个数的最大乘积（C、C++、python）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端