122. 買賣股票的最佳時機II
解題思路1:因為交易次數不受限,如果可以把所有的上坡全部收集到,一定是利益最大化的。
class Solution { public: int maxProfit(vector<int>& prices) { if (prices.empty() || prices.size() <= 1) return 0; int ans = 0; for (int i = 1; i < prices.size(); ++i) { if (prices[i] > prices[i-1]) { // 賣出有利可圖 ans += (prices[i] - prices[i-1]); } } return ans; } };
解題思路2:動態規劃


解題思路3:貪心



浙公網安備 33010602011771號