思路
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;
}
};