leetcode 122. Best Time to Buy and Sell Stock II

题目内容
Say you have an array for which the ith element is the price of a given stock on day i.

Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one and sell one share of the stock multiple times). However, you may not engage in multiple transactions at the same time (ie, you must sell the stock before you buy again).

题目分析
依然是买股票问题，这次不限制购买次数，但是要求购买到股票收益最大。股票购买的原则依然是必须先买进，再卖出。

题目给出的提示说，这是一道贪心问题。而贪心的策略就是制定规则，贪出最优解。通过题目我们发现，只要找出数组中，每个上升序列，即可求出最优解。例如：只要找到，1,2,3或者，1,3,2,4。。。第一个有一个上升序列，第二个有两个上升序列。

方法1，求出相邻两个数字之间的差值，若为正数即可知道为在上升，若为负数则为下降。而我们只要将所有的正数值相加，即可得到答案。这样写跑出的时间是2ms

方法2，与方法1一样，只是变量更少，操作简单，少了一个for循环。推荐方法2.

方法1

public class Solution {
    public int maxProfit(int[] prices) {
        if(prices.length<2) return 0;
        int[] num=new int[prices.length];
        int profit=0;num[0]=0;
        for(int i=1;i<prices.length;i++)
        {
            num[i]=prices[i]-prices[i-1];
        }
        for(int i=0;i<prices.length;i++)
        {
            if(num[i]>=0)
            {
                profit+=num[i];
            }
            else
            continue;           
        }
        return profit;
    }
}

方法2

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