这篇文章主要介绍了基于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[cur + 1]) { cur++; } vally = prices[cur]; //找到比当前大的值（即最高点,顶峰） while (cur <prices.length - 1 && prices[cur] <= prices[cur + 1]) { cur++; } pe<p style="color:transparent">来源gao!%daima.com搞$代*!码网</p>ak = 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计算买卖股票的最佳时机的详细内容，更多请关注gaodaima搞代码网其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：基于java计算买卖股票的最佳时机
转载请注明原文链接：基于java计算买卖股票的最佳时机
