本文介绍了一种算法，用于解决如何在给定股票价格数组中找到最大利润的交易问题。通过遍历数组，计算每日可能的利润并更新最低价格和最大利润，最后返回最大可获得的利润。如果无法获利，则返回0。
121. Best Time to Buy and Sell Stock
题目大意
You are given an array prices where prices[i] is the price of a given stock on the ith day.
You want to maximize your profit by choosing a single day to buy one stock and choosing a different day in the future to sell that stock.
Return the maximum profit you can achieve from this transaction. If you cannot achieve any profit, return 0.
中文释义
给定一个数组 prices，其中 prices[i] 是第 i 天给定股票的价格。
你想通过选择一个日子买入一支股票，然后选择未来的另一个不同的日子卖出该股票，来最大化你的利润。
返回你能从这笔交易中获得的最大利润。如果无法获得任何利润，返回 0。
Example
Example 1:
- Input:
prices = [7,1,5,3,6,4] - Output:
5 - Explanation: Buy on day 2 (price = 1) and sell on day 5 (price
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
