# 只要再遍历的过程中,记录最小的元素就可以了(最小的元素就是买入的价格)
class Solution:
def funtion(self, array):
value = 0
min_ = array[0]
for i in range(1, len(array)):
if array[i] < min_:
min_ = array[i]
if array[i] - min_ > value:
value = array[i] - min_
print(value)
if __name__ == '__main__':
# 测试用例
array = [9, 11, 8, 5, 7, 12, 16, 14]
s = Solution()
s.funtion(array)
剑指offer:063股票的最大利润
最新推荐文章于 2021-05-21 21:27:53 发布