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

铁锅炖鱼，铜锅涮肉

于 2022-10-30 19:15:18 发布

阅读量101

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/chengchencheng/article/details/127603285

JAVA 专栏收录该内容

126 篇文章

订阅专栏

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

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

【解题思路】

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

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;
    }
}