在遍历过程中不断调整当前的最小买入价格与最高利润
class Solution {
public int maxProfit(int[] prices) {
if(prices.length==0)
return 0;
int minprice=Integer.MIN_VALUE;
int maxprofit=0;
for(int i=0;i<prices.length;i++)
{
if(prices[i]<minprice)
minprice=prices[i];
else if(prices[i]-minprice>maxprofit)
maxprofit=prices[i]-minprice;
}
return maxprofit;