📚 本文详解一道 LeetCode 热门面试题「121. 买卖股票的最佳时机」,涵盖贪心算法思路、代码简化技巧、注意事项、图文解释及扩展题推荐,适合初学者快速掌握、面试复习和刷题提高。
✅ 已通过所有示例测试,时间复杂度 O(n),空间复杂度 O(1)。
🔗 在线题目链接:点击进入
🧩 一、题目描述(Best Time to Buy and Sell Stock)
给你一个数组 prices
,其中第 i
个元素表示某支股票在第 i
天的价格。你只能选择 某一天买入,并在未来的某一个不同的日子卖出,求你所能获得的 最大利润。
如果你无法获得任何利润,返回 0
。
🎯 示例
<