题解 | #股票(无限次交易)#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * 计算最大收益
 * @param prices int整型一维数组 股票每一天的价格
 * @return int整型
*/
func maxProfit( prices []int ) int {
    // write code here
    days := len(prices)
    if days == 0 || days == 1{
        return 0
    }

    arr := make([]int, days-1)

    for i:=1; i<days; i++{
        arr[i-1] = prices[i] - prices[i-1]
    }

    maxs := 0
    for _, x := range arr {
        if x >0{
            maxs += x
        }
    }
    return maxs
}