1. 程式人生 > >LeetCode122. 買賣股票的最佳時機 II

LeetCode122. 買賣股票的最佳時機 II

給定一個數組,它的第 i 個元素是一支給定股票第 i 天的價格。

設計一個演算法來計算你所能獲取的最大利潤。你可以儘可能地完成更多的交易(多次買賣一支股票)。

注意:你不能同時參與多筆交易(你必須在再次購買前出售掉之前的股票)。

示例 1:

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        if (prices.empty()) 
            return 0;
       
        int money=0;
        for(vector<int>::iterator it=prices.begin(),itnext=prices.begin()+1;itnext!=prices.end()&&it!=prices.end();it++,itnext++)
            if(*itnext>*it)
                money+=(*itnext-*it);
        
        return money;

    }
};