c# leetcode 152. 乘积最大子序列(DP)

 

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

示例 1:

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

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

这是我写的程序：　　但是  [-2,3,-4] 结果怎么是 24 而不是3呢？

        public static int MaxProduct(int[] nums)
        { 
            if (nums.Length == 1) return nums[0];



            int max = 0;
            for (int i = nums.Length - 1; i > 0; i--)
            {
                int cc = nums[i] * nums[i - 1];
                max = Math.Max(cc, max);
                max = Math.Max(max, nums[i]);
            }
            return max;
            
        }

 

 

c# 答案

    public int MaxProduct(int[] nums) {
        var n = nums.Length;
        if (n == 0) return 0;

        var globalMin = nums[0];
        var globalMax = nums[0];

        var localMin = nums[0];
        var localMax = nums[0];

        for (int i = 1; i < nums.Length; i++) {
            var cur = nums[i];

            var temp1 = cur * localMin;
            var temp2 = cur * localMax;

            localMin = Math.Min(cur, Math.Min(temp1, temp2));
            localMax = Math.Max(cur, Math.Max(temp1, temp2));

            globalMin = Math.Min(localMin, globalMin);
            globalMax = Math.Max(localMax, globalMax);
        }

        return (int)globalMax;
    }