122 - Best Time to Buy and Sell Stock II

解法

由於他是可以一直買賣，因此只要與前一天有賺就收集下來，全部累積下來就是答案。

程式碼

using namespace std;
int ans[30020];
class Solution {
public:
    int maxProfit(vector<int>& prices) {

        ans[0] = 0;
        for(int i = 1; i < prices.size(); i++){
            int cnt = prices[i] - prices[i-1];
            if(cnt < 0) cnt = 0;
            ans[i] = ans[i-1] + cnt;
        }

        for(int i = 0; i < prices.size(); i++){
            cout << "i ans[i]" << i << " " << ans[i] << "\n";
        }
        return ans[prices.size()-1];
    };
};

// for(int i = 0; i < prices.size(); i++){
//     for(int j = i+1; j < prices.size(); j++){
//         int cnt = prices[j] - prices[i];
//         if(cnt < 0) cnt = 0;
//         ans[j] = max(ans[i] + cnt, ans[j-1]);
//     }
// }