[LeetCode]题解（python）：152-Maximum Product Subarray

题目来源：

　　https://leetcode.com/problems/maximum-product-subarray/

---

 

题意分析：

　　给定一个数组，这个数组所有子数组都有一个乘积，那么返回最大的乘积。

---

 

题目思路：

　　由于题目输入的都是整型的，所以所有的数相差获得的是最大或者最小值。那么我们同时记录可以获得的最大和最小值，每次更新。

---

 

代码（python）：

class Solution(object):
    def maxProduct(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if len(nums) == 0:
            return 0
        res = nums[0]
        ans = max_ans = min_ans = nums[0]
        i = 1
        while i < len(nums):
            tmp1,tmp2 = nums[i]*max_ans,nums[i]*min_ans
            max_ans = max(nums[i],max(tmp1,tmp2))
            min_ans = min(nums[i],min(tmp1,tmp2))
            ans = max(max_ans,ans)
            i += 1
        return ans