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