zoukankan      html  css  js  c++  java
  • LeetCode 152. 乘积最大子序列

    给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。

    示例 1:

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

    示例 2:

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

    直接暴力求解

     1 class Solution {
     2     public int maxProduct(int[] nums) {
     3         int i, j;
     4         int max = -65535;
     5         if(nums.length == 1)
     6             return nums[0];
     7         for (i = 0; i < nums.length; ++i) {
     8             if(nums[i] == 0)
     9                 continue;
    10             int product = nums[i];
    11             for (j = i+1; j < nums.length; ++j) {
    12                 max = max < product ? product : max;
    13                 product *= nums[j];
    14                 if(product == 0) break;
    15             }
    16             max = max < product ? product : max;
    17         }
    18         return max;
    19     }
    20 }
  • 相关阅读:
    SSH异常
    jquery效果摘要
    js随笔
    html随笔
    demo小样
    SVG图标
    jQuery笔记
    html / css学习笔记-3
    angular 学习笔记
    ng-route使用笔记
  • 原文地址:https://www.cnblogs.com/yfs123456/p/10564625.html
Copyright © 2011-2022 走看看