java实现股票的最大利润(一次卖出，多次卖出）--中金所笔试题

最新推荐文章于 2024-10-06 14:55:20 发布

qiannuo_

最新推荐文章于 2024-10-06 14:55:20 发布

阅读量6.1k

点赞数 1

本文链接：https://blog.csdn.net/qiannuo_/article/details/84062976

版权

本文探讨了三种股票交易策略以获取最大利润：一次卖出、至多两次交易和多次买入卖出。针对每种情况，分别给出了解题思路。如一次卖出，通过记录当前最小值和最大差值来确定最大利润；对于多次交易，通过比较相邻两天价格决定买入和卖出时机，以最大化收益。

摘要由CSDN通过智能技术生成

一、股票的最大利润（一次卖出）

一个数组代表股票每天的价格，可以选择从某一天买入，然后之后的一天卖出，求能够获得的最大收益。

例如，一只股票在某些时间节点的价格为{9,11,8,5,7,12,16,14}。在价格为5的时候买入并在价格为16时卖出，则能获得最大的利润为11.

思路：记录当前最小值和最大差值

1.最大利润就是计算后面的数字减去前面的数字得到的一个最大的差值；

2.求总体的最大差值，需要的数据：当前的最小值，当前的最大差值；遍历求解即可。

public class GuPiao {
    public static void main(String[] args){
        int[] prices={9,11,8,5,7,12,16,14};
        int result=new GuPiao().maxProfit(prices);
        System.out.println("最大收益为："+result);
    }
    public int maxProfit(int[] arr){
        int len=arr.length;
        if(len<2)
            return 0;
        int minPrice=arr[0];
        int maxDiff=arr[1]-minPrice;
        for(int i=2;i<arr.length;i++){
            if(arr[i-1]<minPrice)
                minPrice=arr[i-1];