- 乘积最大子序列
给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。
示例 1:
输入: [2,3,-2,4]
输出: 6
解释: 子数组 [2,3] 有最大乘积 6。
示例 2:
输入: [-2,0,-1]
输出: 0
解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。
本题是字串问题 与前面的子串最大和 类似
核心就是 确定一个数组dp【i】再次明确其含义 : 以第i个结尾的子串的最大乘积值
example : 2,3,0,1 dp【2】 从 2,3,0 与 3,0 和 0 这三个字段中选 所以dp【i】的值 一定与 dp【i-1】 和nums【i】 相关
class Solution {
public int maxProduct(int[] nums) {
//联系 最大和子序列 dp[i] 表示 以i 为结束的子序列的最大 如果说 dp【i-1】<0 dp[i]=nums[i] else dp[i]=dp[i-1]+nums[i]
//本题应该同样如此,考虑在以i结尾是的情况 即 dp【i】 如果dp【i-1】<0 看 nums【i】<0 则 dp【i】=dp【i-1】*nums[i]
//if(nums[i]*dp[i-1]<0 ) dp[i]= nums[i] else dp[i]= dp[i-1]*nums[i]
//example 2,3 -4,4 dp[0]=2,dp[1]=dp[0]*nums[1]=6,因为 nums【2】*