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

最新推荐文章于 2025-12-02 19:20:40 发布

最新推荐文章于 2025-12-02 19:20:40 发布 · 118 阅读

文章标签：

#算法 #leetcode #java

JAVA 专栏收录该内容

126 篇文章

订阅专栏

该博客介绍了一种解题思路，使用Java语言通过双重循环来解决算法问题。具体做法是向前查找，若有利润大于当前最大利润的情况，就将其记录下来。

【解题思路】

双重循环，向前查找如果有利润大于当前最大利润的，记录下来。

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