【贪心】121.

最新推荐文章于 2024-10-16 10:13:45 发布

胭脂绿

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量104

点赞数

分类专栏：算法学习文章标签：动态规划 leetcode 算法

本文链接：https://blog.csdn.net/ZYJ95959595/article/details/122018584

版权

算法学习专栏收录该内容

16 篇文章 0 订阅

订阅专栏

请添加图片描述

class Solution {
    public int maxProfit(int[] prices) {
        int min = Integer.MAX_VALUE;
        int maxProfit = 0;
        for(int i = 0 ; i < prices.length ; i++){
            //找出最小值
            if(prices[i] < min){
                min = prices[i];
            //找出最小值以后计算最大利润    
            }else if(prices[i] - min > maxProfit){
                maxProfit = prices[i] - min;
            }
        }
        return maxProfit;
    }
}