day49 第九章动态规划part10● 121. 买卖股票的最佳时机 ● 122.买卖股票的最佳时机II

像影子追着光梦游_

于 2023-08-26 18:49:15 发布

阅读量191

点赞数

分类专栏：代码随想录算法训练营文章标签：动态规划算法

本文链接：https://blog.csdn.net/baidu_41651554/article/details/132514715

版权

代码随想录算法训练营专栏收录该内容

50 篇文章 0 订阅

订阅专栏

第九章动态规划part10

121. 买卖股票的最佳时机

122.买卖股票的最佳时机II

121. 买卖股票的最佳时机

class Solution {
    public int maxProfit(int[] prices) {


        int maxProfit = 0;
        int minPrice = Integer.MAX_VALUE;

        for(int price: prices){
            if(price < minPrice){
                minPrice = price;
            } else if(price - minPrice > maxProfit){
                maxProfit = price - minPrice;
            }
        }

        return maxProfit;


    }
}