求无需数组递增区间差值之合（买卖股票能获取的最大利润）

实力去屑海飞丝

已于 2024-08-07 15:38:10 修改

阅读量113

点赞数 4

分类专栏：算法文章标签：算法 java

于 2024-08-07 15:36:39 首次发布

本文链接：https://blog.csdn.net/2201_75683739/article/details/140993276

版权

算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

题目来源：力扣面试经典150题

原题目要求：

代码如下：

public int maxProfit(int[] prices) {
        int minPrice = Integer.MAX_VALUE;
        int max = 0;
        for(int i = 0; i < prices.length; i++){
            if(prices[i] < minPrice){
                minPrice = prices[i];
            }else{
                max = prices[i] - minPrice + max;
                minPrice = prices[i];
            }
        }
        return max;
    }

解题思路：

找到每段递增区间的起始，计算区间始末差值，记录

寻找下一个递增区间，并重复上诉操作

解题思路仅供参考，欢迎大佬指正或提供更优解。