这是一个贪心的题,题目虽然简单,代码也不多,但是如果没想到最大的收益就是把所有的上涨都吃掉,所有的下跌都避开的话。
还是有点难度。

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 计算最大收益
     * @param prices int整型vector 股票每一天的价格
     * @return int整型
     */
    int maxProfit(vector<int>& prices) {
        int profit = 0;
        // write code here
        for(int i=1;i<prices.size();i++){
           profit += max(0,prices[i] - prices[i-1]);
        }
        
        return profit;
    }
};