121. 买卖股票的最佳时机
题目描述
思路
我们使用贪心来解决这道题目。
题目中已经明确表明，我们只能在某一天i买入股票，并在未来的某一天j卖出，一定满足i<ji \lt ji<j。因此局部最优解就是我们使用一个变量cost来记录当前出现过的prices[i]的最小值，只要满足nums[j] > cost， 那么nums[j] - cost就是一次买卖股票的局部最优解。
全局最优解其实就是nums[j] - cost的最大值。
基于上述思路，我们写代码来解决问题。
Golang 题解
go
func maxProfit(prices []int) int {
curr := prices[0]
ans := 0
for i := 1; i < len(prices); i ++ {
if prices[i] < curr {
curr = prices[i]
}
ans = max(ans, prices[i] - curr)
}
return ans
}