Java 股票交易最佳时机(题解）笔试、面试高频

最新推荐文章于 2023-06-02 11:43:05 发布

Handsome_Mr.Lin

最新推荐文章于 2023-06-02 11:43:05 发布

阅读量462

点赞数 1

本文链接：https://blog.csdn.net/qq_41974057/article/details/123461774

版权

股票交易最大利润暴力拆解 Java 数组遍历

关键词由CSDN通过智能技术生成

话不多说，直接上代码。

import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		// 这里可以模仿输入一周五天的股价
		int array[] = new int[5];
		Scanner in = new Scanner(System.in);
		for(int i = 0; i < 5; i++) {
			array[i] = in.nextInt(); 
		}
		int gap = maxProfit(array);
		System.out.print(gap);
		
	}
	
	// 股票交易最佳时机，暴力拆解
	public static int maxProfit(int[] prices) {
        
        int gap = 0;
        int buy = 0;
        for(int i = 0; i < prices.length-1; i++){
        	int max = 0;
            buy = prices[i];
            for(int j = i+1; j < prices.length; j++){
                if(prices[j] > max){
                    max = prices[j];
                }  
            }
             gap = Math.max(gap, max - buy);        
        }
        return gap;
    }

}