思路 1.暴力法 代码 class Solution { public: int maxProfit(vector<int>& prices) { int i,j,w=0; for(i=0;i<prices.size()-1;i++) for(j=i+1;j<prices.size();j++) w=(prices[j]-prices[i])>w?(prices[j]-prices[i]):w; return w; } };