欢迎来到代码驿站!

JAVA代码

当前位置:首页 > 软件编程 > JAVA代码

基于java计算买卖股票的最佳时机

时间:2020-11-23 12:05:24|栏目:JAVA代码|点击:

这篇文章主要介绍了基于java计算买卖股票的最佳时机,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

问题:

可以将问题转化为如下图所示,即求多个累计的收入差

分析:

如果当前位置i的价格比i+1的价格高,则当前不是买入点,则继续判断下一个位置,

如果当前位置i的价格比i+1的价格低,并且i+1仍比i+1+1低,则在当前位置买入,知道i+n比i+n+1大时,卖出。

继续下一轮判断

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) {
      //找到卖出点,谷底
      while (cur < prices.length - 1 && prices[cur] >= prices[cur + 1]) {
        cur++;
      }
      vally = prices[cur];
      //找到比当前大的值(即最高点,顶峰)
      while (cur < prices.length - 1 && prices[cur] <= prices[cur + 1]) {
        cur++;
      }
      peak = prices[cur];
      income += peak - vally;
      //如果此时cur仍然没有到最后,则进行再一次循环
    }
    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程序员应该掌握的10项技能

栏    目:JAVA代码

下一篇:SpringBoot中快速实现邮箱发送代码解析

本文标题:基于java计算买卖股票的最佳时机

本文地址:http://www.codeinn.net/misctech/25395.html

推荐教程

广告投放 | 联系我们 | 版权申明

重要申明:本站所有的文章、图片、评论等,均由网友发表或上传并维护或收集自网络,属个人行为,与本站立场无关。

如果侵犯了您的权利,请与我们联系,我们将在24小时内进行处理、任何非本站因素导致的法律后果,本站均不负任何责任。

联系QQ:914707363 | 邮箱:codeinn#126.com(#换成@)

Copyright © 2020 代码驿站 版权所有