返回首页
买卖股票的最佳时机
LeetCode Hot 100
贪心算法
难度:
简单
题目描述
找到一次买卖股票的最大利润。
解题思路
遍历数组记录最低价格,计算当前价格与最低价格的差值,更新最大利润。时间复杂度为 O(n)。