题解 | #买卖股票的最好时机(二)#

using System;
using System.Collections.Generic;


class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 计算最大收益
     * @param prices int整型一维数组 股票每一天的价格
     * @return int整型
     */
    public int maxProfit (List<int> prices) {
        int premin = prices[0];
        int res = 0;
        int increase = 0;
        for(int i = 1; i < prices.Count; i++){
            if(prices[i] > prices[i - 1]){
                increase = prices[i] - premin;
            }
            else{
                res += increase;
                premin = prices[i];
                increase = 0;
            }
        }
        res += increase;
        return res;
    }
}