class Solution {
int dp[100001];
public:
int maxProfit(vector<int>& prices) {
int s=prices.size();
int mx=prices[0];
int tp=0,ma=0;
for(int i=0;i<s;i++ )
{
if(mx>prices[i])
mx=prices[i];
tp=prices[i]-mx;
ma=max(ma,tp);
}
return ma;
}
};
有一点递推思想