非常简单，只要找到最小值，以及当前值和当前值之前的最小值之差的最大值即可。
1
2
3
4
5
6
7
8
9
10
11
12
13
| class Solution {
public:
int maxProfit(vector<int>& prices) {
int size=(int)prices.size();
int min=INT_MAX;
int max=0;
for(int i=0;i<size;i++){
if(prices[i]<min) min=prices[i];
if(prices[i]-min>max) max=prices[i]-min;
}
return max;
}
};
|