class Solution { public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<int>& prices) { int max=0; for(int i=0;i<prices.size()-1;i++) for(int j=i+1;j<prices.size();j++) if(prices[j]-prices[i]>max) max=prices[j]-prices[i]; return max; } };