maximum difference in array

求array中最大差值 要求:1. i<j 2.a[i]<a[j] 3. a[i] is odd ,a[j] is even

class Solution(object):
    def maxSubArray(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """

        minimum = None
        res = None

        for num in nums:
            if num % 2 == 0:
                if minimum == None:
                    continue
                else:
                    if num > minimum:
                        res = max(res, num - minimum)
            else:
                if minimum == None:
                    minimum = num
                else:
                    minimum = min(num, minimum)

        return res

results matching ""

    No results matching ""