基于java計算買賣股票的最佳時機
更新時間：2019年10月16日 11:08:54 作者：巡山小妖N
這篇文章主要介紹了基于java計算買賣股票的最佳時機,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
這篇文章主要介紹了基于java計算買賣股票的最佳時機,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
問題：
可以將問題轉(zhuǎn)化為如下圖所示，即求多個累計的收入差
分析：
如果當前位置i的價格比i+1的價格高，則當前不是買入點，則繼續(xù)判斷下一個位置，
如果當前位置i的價格比i+1的價格低，并且i+1仍比i+1+1低，則在當前位置買入，知道i+n比i+n+1大時，賣出。
繼續(xù)下一輪判斷
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仍然沒有到最后，則進行再一次循環(huán)
}
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);
}
}
以上就是本文的全部內(nèi)容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要為大家介紹了Fastjson反序列化隨機性失敗示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-08-08
這篇文章主要介紹了深入理解 Java注解及實例的相關(guān)資料,希望通過本文大家能夠掌握java注解的知識，需要的朋友可以參考下2017-09-09
Java中的Scanner、BufferedReader?和?StreamTokenizer使用詳解
Scanner是Java?中一個用于解析原始類型（如?int、double?等）和字符串的類,它通常從輸入流中逐個讀取數(shù)據(jù)并進行解析,支持多種分隔符的使用,本文介紹Java中的Scanner、BufferedReader?和?StreamTokenizer的相關(guān)知識,感興趣的朋友一起看看吧2025-02-02
這篇文章主要介紹了idea常用配置之注釋快捷鍵方式,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-05-05
今天小編就為大家分享一篇java使用分隔符連接數(shù)組中每個元素的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-05-05
Spring Boot快速實現(xiàn) IP地址解析的示例詳解
這篇文章主要介紹了Spring Boot快速實現(xiàn)IP地址解析,本文通過示例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-08-08
Spring5.2.x 源碼本地環(huán)境搭建的方法步驟
這篇文章主要介紹了Spring5.2.x 源碼本地環(huán)境搭建的方法步驟，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-09-09
計算器是我們?nèi)粘Ｉ钪谐Ｓ玫墓ぞ咧?它能夠進行基本的數(shù)學運算,如加法、減法、乘法和除法,而在設(shè)計一個計算器時,我們可以通過使用Java編程語言來實現(xiàn)一個簡單的控制臺計算器,并且讓它能夠保留計算過程,文中有詳細的代碼示例,需要的朋友可以參考下2023-11-11
寫SpringBoot項目的時候，經(jīng)常用到的一個保存用戶信息的類就是Threadlocal，我們今天就來詳細介紹一下這個類，感興趣的朋友來看看吧2022-04-04
springboot接入netty實現(xiàn)在線統(tǒng)計人數(shù)
本文主要介紹了springboot接入netty實現(xiàn)在線統(tǒng)計人數(shù),文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2025-03-03