LeetCode#121. Best Time to Buy and Sell Stock

• 题目：一个数组，求数组中两个元素的最大差（这两个元素必须小的在前，大的在后）
• 难度：Easy
• 思路：类似求最大子序列和，用动态规划来做，遍历一次数组，用currMin记录当前元素之前的数组最小值，如果当前元素大于currMin，则取max和nums[i]-currMin两者中的较大者。每一次遍历都更新currMin
• 代码：

方法一：

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

方法二：

public int maxProfit(int[] prices) {        int maxCur = 0, maxSoFar = 0;        for(int i = 1; i < prices.length; i++) {            maxCur = Math.max(0, maxCur += prices[i] - prices[i-1]);            maxSoFar = Math.max(maxCur, maxSoFar);        }        return maxSoFar;    }