动态规划系列---求数组中两个元素差的最大值

题目

求数组中两个元素差的最大值（后面的元素减去前面的元素）；对应实际生活中的股票买卖，找出可能的最大收益；

思路

类似于求数组连续和的最大值；
保存最大差值和最小值，遍历数组，如果当前元素-min>最大差值，则更新最大差值；如果当前元素<最小值，则更新最小值；

实现

public static int max_difference(int[] a){        int len=a.length;        if(len<2){            return 0;        }        int min=Math.min(a[0], a[1]);        int max_diff=a[1]-a[0];        for(int i=2;i<len;i++){            if(a[i]-min>max_diff){                max_diff=a[i]-min;            }            if(a[i]<min){                min=a[i];            }        }        return max_diff;    }