152. 乘积最大子序列

遍历记录乘积最大值即可。

由于存在负数，遍历时需要同时保存最大值和最小值，当当前遍历元素为负数时，之前保存的最大值和最小值交换。

public class Solution {
    public int MaxProduct(int[] nums) {
        int res = int.MinValue;
        int a = 1;
        int b = 1;
        for(int i = 0; i < nums.Length; i++)
        {
            if(nums[i] < 0)
            {
                a = a + b;
                b = a - b;
                a = a - b;
            }
            a = a * nums[i] > nums[i] ? a*nums[i]:nums[i];
            b = b * nums[i] < nums[i] ? b*nums[i]:nums[i];
            res = a > res ? a : res;
        }
        return res;
    }
}