• leetcode题解:乘积最大子数组


    题目:

    给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。

    示例 1:

    输入: [2,3,-2,4]
    输出: 6
    解释: 子数组 [2,3] 有最大乘积 6。
    示例 2:

    输入: [-2,0,-1]
    输出: 0
    解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。

    思路: 求最大值,可以看成求被0拆分的各个子数组的最大值。

    当一个数组中没有0存在,则分为两种情况:

    1.负数为偶数个,则整个数组的各个值相乘为最大值;

    2.负数为奇数个,则从左边开始,乘到最后一个负数停止有一个“最大值”,从右边也有一个“最大值”,比较,得出最大值。

    解答:

    public int maxProduct(int[] nums) {
            int a=1;  
            int max=nums[0];
            for(int num:nums){
                a=a*num;
                if(max<a){
                    max=a;
                }
                if(num==0){
                    a=1;
                }
            }
            a=1;
            for(int i=nums.length-1;i>=0;i--){
                a=a*nums[i];
                if(max<a){
                    max=a;
                }
                if(nums[i]==0){
                    a=1;
                }
            }  
            return max;
        }
    

      

     
  • 相关阅读:
    CCNP-----企业网三层架构——BCMSN
    Redis 的 GEO 特性将在 Redis 3.2 版本释出
    CentOS6.5上源码安装MongoDB3.2.1
    beanstalkd
    php7---redis
    MongoDB学习笔记(入门)
    MongoDB学习笔记(数据操作)
    MongoDB学习笔记(索引)
    CentOS 安装MongoDB
    爬虫----Web_WeChat
  • 原文地址:https://www.cnblogs.com/wangzepu/p/12910662.html
Copyright © 2020-2023  润新知