题解 | #最长上升子序列(一)#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
# 计算最大收益
# @param prices int整型一维数组 股票每一天的价格
# @return int整型
#
import sys
class Solution:
    def maxProfit(self , prices ):
        # write code here
        res = 0
        pre = sys.maxsize
        for price in prices:
            res += max(0,price-pre)
            pre = price
        return res