zoukankan      html  css  js  c++  java
  • Leetcode628.三个数的最大乘积

    628. 三个数的最大乘积

    Difficulty: 简单

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

    示例 1:

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

    示例 2:

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

    注意:

    1. 给定的整型数组长度范围是[3,104],数组中所有的元素范围是[-1000, 1000]。
    2. 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。

    Solution

    思路:将最大的前三个乘积与最小的前两个和最大的乘积,进行比较大小。

    Language: java

    class Solution {
        public int maximumProduct(int[] nums) {
            long[] max = {Long.MIN_VALUE,Long.MIN_VALUE,Long.MIN_VALUE};
            long[] min = {Long.MAX_VALUE,Long.MAX_VALUE};
            for(int i=0; i<nums.length; i++){
                if(nums[i] > max[0]){
                    max[2] = max[1];
                    max[1] = max[0];
                    max[0] = nums[i];
                }else if(nums[i] > max[1]){
                    max[2] = max[1];
                    max[1] = nums[i];
                }else if(nums[i] > max[2]){
                    max[2] = nums[i];
                }
                if(nums[i] < min[0]){
                    min[1] = min[0];
                    min[0] = nums[i];
                }else if(nums[i] < min[1]){
                    min[1] = nums[i];
                }
            }
            return Math.max((int)(max[0]*max[1]*max[2]), (int)(min[0]*min[1]*max[0]));
        }
    }
    

    执行用时:4 ms, 在所有 Java 提交中击败了74.11%的用户
    内存消耗:40.1 MB, 在所有 Java 提交中击败了13.81%的用户

  • 相关阅读:
    NoSuchElementException if input is exhausted 报错
    批量更改文件后缀名
    初识Java
    简单cmd
    电脑操作简易快捷键
    java学习 Markdown+开始写博客
    JavaScript基础知识
    当数位数不够这,前面补0
    vs code 设置
    json日期格式转换为 2019-11-27 格式
  • 原文地址:https://www.cnblogs.com/liuyongyu/p/14305636.html
Copyright © 2011-2022 走看看