leetcode121. 买卖股票的最佳时机（一）

青春烂笔头

于 2020-04-12 21:04:32 发布

阅读量200

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode热题100题机器学习

本文链接：https://blog.csdn.net/gunhunti4524/article/details/105476153

机器学习同时被 2 个专栏收录

2 篇文章

订阅专栏

LeetCode热题100题

1 篇文章

订阅专栏

该博客讨论了如何解决LeetCode上的问题121，目标是在只允许进行一次股票交易的情况下，找到能获得的最大利润。博主提出了在价格最低点卖出的策略作为解题方案。

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

leetcode121. 买卖股票的最佳时机

题目

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。
注意：你不能在买入股票前卖出股票。

思路

价格最低点卖出

解题方案

class Solution {
    public int maxProfit(int[] prices) {
        if(prices.length == 0) return 0; // 有数组时最好先判断数组的长度是否为0的特殊情况
        int res = 0; // 存放利润结果值
        // 存放最低价格 - 目标是最低价格卖出
        int minPrice = prices[0];
        for(int i = 1; i< prices.length; i++){
            res = Math.max(res,prices[i] - minPrice);
            minPrice = Math.min(minPrice,prices[i]);
        }
        return res;
    }
}