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

基于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 (dTFgLSxmprices == 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 =dTFgLSxm 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);

}

}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。