题解 | #买卖股票的最好时机(一)#

遍历一次，存之前最小的股价就行

public:
    /**
     * 
     * @param prices int整型vector 
     * @return int整型
     */
    int maxProfit(vector<int>& p) {
        // write code here
        int dp[20000];//表示之前的最小值
        int ans=0;
        dp[0]=p[0];
        for(int i=1;i<p.size();i++){
            dp[i]=min(p[i],dp[i-1]);
            ans=max(ans,p[i]-dp[i]);
        }
        return ans;
    }
};