后一个比前一个大就要操作买入卖出
class Solution {public:int maxProfit(vector<int>& prices) {if(!prices.size()) return 0;vector<int> val(prices.size(), 0);for(int i = 1; i < prices.size(); i++){if(prices[i] > prices[i - 1])val[i] = val[i - 1] + (prices[i] - prices[i - 1]);elseval[i] = val[i - 1];}return val[prices.size() - 1];}};
第二次写题
class Solution {
public:
int maxProfit(vector<int>& prices) {
int res = 0;
for(int i = 1; i < prices.size(); i++)
{
if(prices[i] > prices[i - 1])
res += prices[i] - prices[i - 1];
}
return res;
}
};
