題目描述

給定一個數組，它的第 i 個元素是一支給定股票第 i 天的價格。設計一個算法來計算你所能獲取的最大利潤。你可以盡可能地完成更多的交易（多次買賣一 支股票）。注意：你不能同時參與多筆交易（你必須在再次購買前出售掉之前的股票）。

題解

貪心算法，只考慮相鄰兩天，只要賺錢就進行買賣。

代碼

class Solution { public:int maxProfit(vector<int>& prices) {int n=prices.size();if (!n) return 0;int sum=0;for (int i=1;i<n;i++){if (prices[i]>prices[i-1]) sum+=prices[i]-prices[i-1];}return sum;} };

總結

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

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