java計算買賣股票的示例分析

這篇文章主要為大家展示了“java計算買賣股票的示例分析”，內(nèi)容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“java計算買賣股票的示例分析”這篇文章吧。

問題：

可以將問題轉(zhuǎn)化為如下圖所示，即求多個累計的收入差

分析：

如果當(dāng)前位置i的價格比i+1的價格高，則當(dāng)前不是買入點(diǎn)，則繼續(xù)判斷下一個位置，

如果當(dāng)前位置i的價格比i+1的價格低，并且i+1仍比i+1+1低，則在當(dāng)前位置買入，知道i+n比i+n+1大時，賣出。

繼續(xù)下一輪判斷

package com.example.demo;

public class Test121 {

  /**
   * 多個
   *
   * @param prices
   * @return
   */
  public int maxProfit(int[] prices) {
    if (prices == null || prices.length == 0) {
      return 0;
    }
    int cur = 0;
    int vally = prices[0];
    int peak = 0;
    int income = 0;
    while (cur < prices.length - 1) {
      //找到賣出點(diǎn),谷底
      while (cur < prices.length - 1 && prices[cur] >= prices[cur + 1]) {
        cur++;
      }
      vally = prices[cur];
      //找到比當(dāng)前大的值（即最高點(diǎn),頂峰）
      while (cur < prices.length - 1 && prices[cur] <= prices[cur + 1]) {
        cur++;
      }
      peak = prices[cur];
      income += peak - vally;
      //如果此時cur仍然沒有到最后，則進(jìn)行再一次循環(huán)
    }
    return income;
  }

  public static void main(String[] args) {
    Test121 t = new Test121();
    int[] arr = {7, 1, 5, 3, 6, 4};
    int i = t.maxProfit(arr);
    System.out.println(i);
  }
}

以上是“java計算買賣股票的示例分析”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學(xué)習(xí)更多知識，歡迎關(guān)注億速云行業(yè)資訊頻道！