자바 기반 주식 매매 최 적기 계산
질문:
문 제 를 다음 그림 에서 보 듯 이 여러 개의 누적 수입 차 를 구 하 는 것 으로 바 꿀 수 있다.
분석:
현재 위치 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);
}
}이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Is Eclipse IDE dying?In 2014 the Eclipse IDE is the leading development environment for Java with a market share of approximately 65%. but ac...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
