leetcode121.买卖股票的最佳时机(java)

最新推荐文章于 2025-03-26 22:23:02 发布

原创最新推荐文章于 2025-03-26 22:23:02 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

87 篇文章

订阅专栏

本文介绍了一种通过一次遍历实现的算法，用于计算给定股票价格数组中能获得的最大利润。该算法采用动态规划思想，不断更新当前交易可能带来的最大收益。最终返回的是在给定价格序列下能够获取的最大利润。

题目

在这里插入图片描述

思路

一次遍历

具体实现

class Solution {
    public int maxProfit(int[] prices) {
        int len = prices.length;
        int cha = 0;
        int maxProfit = 0;
        for(int i = 0;i < len-1;i++){
            cha = Math.max(0,cha + prices[i+1]-prices[i]);
            maxProfit = Math.max(maxProfit,cha);
        }
        return maxProfit;
    }
}