题目考察的知识点:贪心

题目解答方法的文字分析:只要利润差大于0,那么就可以进行买卖。

本题解析所用的编程语言:c++

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param prices int整型vector 
     * @return int整型
     */
    int max_profitv2(vector<int>& prices) {
        // write code here
        int profit = 0;
        for (int i = 1; i < prices.size(); ++i)
        {
            int x = prices[i] - prices[i - 1];
            if (x > 0)
                profit += x;
        }
        return profit;
    }
};