解題思路：

采用貪心策略，只要后一天的價格高于前一天，就將差價加進來。得到的結果就是能獲取的最大利潤。

?

class Solution { public:int maxProfit(vector<int>& prices) {//輸入為空if(prices.empty()) return 0;int res = 0;for(int i = 0; i < prices.size() - 1; i++){if(prices[i] < prices[i + 1]) res += prices[i + 1] - prices[i]; //只要后一天的價格高于前一天，就將差價加進來}return res;} };

?

?

?

總結

以上是生活随笔為你收集整理的Leetcode 122. 买卖股票的最佳时机 II 解题思路及C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。