剑指 Offer 63. 股票的最大利润

最新推荐文章于 2025-07-30 21:04:37 发布

mmmmmao77

最新推荐文章于 2025-07-30 21:04:37 发布

阅读量255

点赞数

CC 4.0 BY-SA版权

分类专栏： java练习文章标签： java

本文链接：https://blog.youkuaiyun.com/dada032/article/details/123902606

java练习专栏收录该内容

42 篇文章

订阅专栏

本文解析了一种股票投资策略，通过计算每一步的盈亏并应用动态调整，确保在亏损时回撤至零，最大化累计利润。算法详细展示了如何在Java中实现，适用于投资者理解和实践投资决策。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

经典利润问题，计算每一步的盈亏情况。如果亏钱了就归零。如果赚钱了就比较并且记录下来最大的利润。

class Solution {
    public int maxProfit(int[] prices) {
        if(prices==null || prices.length==0){
            return 0;
        }
        //股票最大利润问题
        //首先计算每一步的盈亏状况
        int[] arr = new int[prices.length-1];
        for(int i=0;i<arr.length;i++){
            arr[i]=prices[i+1]-prices[i];
        }
        int max=0;
        int sum=0;
        for(int i:arr){
           if(max+i<0){
                    max=0;
                }else{
                     max+=i;
                     if(max>sum){
                         sum=max;
                     }
                }
            }
            return sum;
        }
    }