基于java计算买卖股票的最佳时机
更新时间:2019年10月16日 11:08:54 作者:巡山小妖N
这篇文章主要介绍了基于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); } }
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。
相关文章
在IntelliJ IDEA中配置SSH服务器开发环境并实现固定地址远程连接的操作方法
本文主要介绍如何在IDEA中设置远程连接服务器开发环境,并结合Cpolar内网穿透工具实现无公网远程连接,然后实现远程Linux环境进行开发,本例使用的是IDEA2023.2.5版本,感兴趣的朋友跟随小编一起看看吧2024-01-01SpringBoot+MyBatisPlus+MySQL8实现树形结构查询
这篇文章主要为大家详细介绍了SpringBoot+MyBatisPlus+MySQL8实现树形结构查询,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下2021-06-06
最新评论