在后面减前面的条件下，找出最大的差值。
思想：
后面的数和前面的数比较有两种情况
1.后面的数小于前面的数，那么更新最小值，只要减的是前面的值的最小值那么肯定相对大
2.后面的数大于等于前面的数，求后面的数和最小数的差diff，如果diff比之前的diff大，更新diff
- java
class Solution {
public int maxProfit(int[] prices) {
if(prices==null||prices.length==0)
return 0;
//后面的数和前面的数比较有两种情况
//1.后面的数小于前面的数，那么更新最小值，只要减的是前面的值的最小值那么肯定相对大
//2.后面的数大于等于前面的数，求后面的数和最小数的差diff，如果diff比之前的diff大，更新diff
int min=prices[0];
int diff=0;
for(int i=1;i<prices.length;i++){
if(prices[i]<min)
min=prices[i];
else if(prices[i]-min>diff)
diff=prices[i]-min;
}
return diff;
}
}
- javascript
/**
* @param {number[]} prices
* @return {number}
*/
var maxProfit = function(prices) {
if(prices==null||prices.length==0)
return 0;
//后面的数和前面的数比较有两种情况
//1.后面的数小于前面的数，那么更新最小值，只要减的是前面的值的最小值那么肯定相对大
//2.后面的数大于等于前面的数，求后面的数和最小数的差diff，如果diff比之前的diff大，更新diff
var min=prices[0];
var diff=0;
for(var i=1;i<prices.length;i++){
if(prices[i]<min){
min=prices[i];
}
else if(prices[i]-min>diff){
diff=prices[i]-min;
}
}
return diff;
};
