【leetcode】买卖股票的最佳时机

评论区看到的想法：

记录 今天之前买入的最小值
计算：今天之前最小值买入，今天卖出的获利，也即今天卖出的最大获利
比较每天的最大获利 取最大值
```
class Solution{
public int maxProfit(int[] prices){
if(prices.length<=1)
return 0;
int min=prices[0],max=0;
for(int i=1;i<prices.length;i++){
max=Math.max(max,prices[i]-min);
min=Math.min(min,prices[i]);
}
return max;
}
}