[Leet] - 121. Best Time to Buy and Sell Stock [dp] - c++

https://leetcode.com/problems/best-time-to-buy-and-sell-stock/

解dp
1.intv[i]=i日前の最大利益ストレージスキーム
2.index=0(開始)ポイントbuy配列に値を格納
3.価格が最終日に並ぶ、前日の最大利益v[i-1]と現在の価格で売られたときの利益の比較
4.buy価格比較後の最新化

public:
    int maxProfit(vector<int>& prices) {
        vector<int> v(100000);
        v[0]=0;
        int profit;
        int buy=prices[0];
        int sell=prices[0];
        
        for(int i=1;i<prices.size();i++){
            sell=prices[i];
            v[i]=max(sell-buy,v[i-1]);
            
            if(buy>prices[i]) buy = prices[i];
            
            
            
        }
        return v[prices.size()-1];
    }
};