leetcode121，买股票最佳时机

解题思路
利用一个min存储已读取数据中的最小值，每新加一个数，比较那个数与min的大小，若更小，则令min等于它，否则，让那个数减去min得到一个temp，比较其与max的大小

class Solution {
    public int maxProfit(int[] prices) {
        if(prices.length<2)
        return 0;
        int max=0;
        int min=prices[0];
        for(int i=1;i<prices.length;i++)
        {
            if(prices[i]<min)
            min=prices[i];
            int temp=prices[i]-min;
            if(temp>max)
            {
                max=temp;
            }
        }
        if(max>0)
        return max;
        return 0;
    }
}

2. 还可将此题转化为最大子数组问题求解
   构造差分，然后对于最大子数组问题，又可通过动态规划与分治法两种方法求解，动态规划使用dp[i]保存到i的最大子数组，分治先递归将数组分为左最大，右最大和跨越中点最大，其中关键在于求跨越中点最大，即求i-mid最大与mid+1-j最大之和。前三种之最大即为最大。