核心在于求差值的最大值,关注点搞清,其实挺简单(不过时间超了555~)
class Solution {
public:
int maxProfit(vector<int>& prices) {
//题目的关键是找出最大差值
int n=(int)prices.size();
int a=0;
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
a=max(a,prices[j]-prices[i]);//每次比对
}
}
return a;}
};