Leetcode初级算法 买卖股票的最佳时机 Python

问题描述: 算法思路: 一个很自然的想法是找到数组的最大值和最小值,相减得到最大差值。但因为是买卖股票,售出必须发生在买入之后,所以利润对应的买入买出价不一定是数组的极值。举例说明:假设数组的极值为max,min,最佳的买入卖出价格为buy,sell,如果这几个元素的相对顺序为:max,buy,sell,min,显然min和max无法影响答案,因为buy必须放在sell的前面。 稍微调整下思路,我
相关文章
相关标签/搜索