标签：暴力求解 结果 class pre leetcode 序列 示例 给定一个整数数组 color
给定一个整数数组 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 }
标签：暴力求解 结果 class pre leetcode 序列 示例 给定一个整数数组 color
原文地址：https://www.cnblogs.com/yfs123456/p/10564625.html
