Leecode122 买卖股票的最佳时机Ⅱ

题目：

122： 给定一个数组，它的第 i 个元素是一支给定股票第 i
天的价格。

设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

思路：

1. DFS：当手里没有股票的时候可以选择买或者不买，当手里有股票的时候可以选择卖或者不卖，使用DFS搜索所有可能路径，最后得出最优解，因为组合会有2n个节点，DFS搜索时间复杂度为2n，因为是无脑枚举，时间复杂度太差，但我在考虑在此是否能够使用动态规划解决这个问题，无奈目前对动态规划理解太不到位，以后有空的话再回来补吧；

2. 贪心：因为没有限制交易次数，也没有手续费，则可以考虑第一天买第二天卖有赚就买，否则就不买，时间复杂度O(n)；

代码实现：

1，排序：

class Solution {
  public int maxProfit(int[] prices) {
    if (prices == null) return 0;
    int result = 0;
    for (int i = 1; i < prices.length;++i){
      int temp = prices[i] - prices[i-1]; 
      //前一天买进后一天卖出赚多少  
      result = temp > 0 ? result + temp : result; 
      //如果亏了就不买进也不卖出，赚了就买进并卖出；
    }
    return result;
  }
}