LeetCode 经典 150 · 可视化
逐步动画、变量流转与五语言代码参考
#121 · 数组 / 字符串
买卖股票的最佳时机
Best Time to Buy and Sell Stock
prices = [7,1,5,3,6,4]状态流4 个关键状态
步骤 1首日价格暂时是最低价。
min=7, best=0状态 17
→状态 21
→状态 35
→状态 43
→状态 56
→状态 64
推荐
维护历史最低价
时间
O(n)空间 O(1)扫描到每一天时，只需知道此前最低买入价。
1function maxProfit(prices) {2 let minPrice = Infinity,3 best = 0;4 for (const price of prices) {5 minPrice = Math.min(minPrice, price);6 best = Math.max(best, price - minPrice);7 }8 return best;9}多语言参考
来源 · CC BY-SA 4.0 ↗Java · C++ · Go
这是一组同题正确实现，独立于上方当前动画方法；不同语言可能采用另一种正确策略。
1class Solution {2 public int maxProfit(int[] prices) {3 int ans = 0, mi = prices[0];4 for (int v : prices) {5 ans = Math.max(ans, v - mi);6 mi = Math.min(mi, v);7 }8 return ans;9 }10}交互式算法学习
从执行步骤真正理解 LeetCode 经典 150
本站整理 150 道高频算法面试题和 302 种解法。动画方法同步展示 JavaScript 与 Python；每题另提供 Java、C++ 与 Go 同题参考实现。