121. 买卖股票的最佳时机

最新推荐文章于 2024-11-04 17:55:03 发布

天天向上的菜鸡杰！！

最新推荐文章于 2024-11-04 17:55:03 发布

阅读量106

点赞数

分类专栏： java刷lc 文章标签：算法 leetcode c++

本文链接：https://blog.csdn.net/qq_48508278/article/details/126488096

版权

java刷lc 专栏收录该内容

60 篇文章 0 订阅

订阅专栏

一:题目

在这里插入图片描述

二:上码

class Solution {
    // public int maxProfit(int[] prices) {
    //    int max= 0;

    //     for (int i = 0; i < prices.length; i++) {
    //         //求出i后面的最大值
    //         int temp = 0;
    //         for (int j = i + 1; j < prices.length; j++) {
    //             if (prices[j] > temp) {
    //                 temp = prices[j];
    //             }
    //         }
    //         if (temp > prices[i]) {
    //             max = Math.max(temp - prices[i],max);
    //         }
    //     }
        
    //     return max;
    // }

    public int maxProfit(int[] prices) {
        int minPrice = Integer.MAX_VALUE;
        int maxAns = 0;

        for (int i = 0; i < prices.length; i++) {
            
            if (minPrice > prices[i]) {//当计算最小值得时候 我们是不计算 差值的
                minPrice = prices[i];
            } else if (prices[i] - minPrice > maxAns) { //我们只有在价格往上升的时候才计算差值
                maxAns = prices[i] - minPrice;
            }
        }
        
        return maxAns;
    }
}