因为可以进行多次买卖,这是一个贪心问题,只要当天股票价格比前一天股票价格上涨,便卖出
#include <vector>
using namespace std;
class Solution {
public:
int maxProfit(vector<int>& prices)
{
int n = prices.size();
int ans = 0;
for( int i = 1; i < n; i++ )
{
if( prices[i] > prices[i-1] )
{
res += (prices[i] - prices[i-1]);
}
}
return res;
}
};