这篇文章主要为大家展示了“java计算买卖股票的示例分析”,内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下“java计算买卖股票的示例分析”这篇文章吧。
问题:
![](/UpLoads/images/DATA/Prolanguage/20230107003903195267.png)
可以将问题转化为如下图所示,即求多个累计的收入差
![](/UpLoads/images/DATA/Prolanguage/20230107003903917457.png)
分析:
如果当前位置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计算买卖股票的示例分析”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注天达云行业资讯频道!