【LeetCode-面试-算法】股票的最大盈利值

这个题目遇到两次：联想面试手写代码+码隆科技在线笔试。

LeetCode原题：

题号：121. Best Time to Buy and Sell Stock

链接：https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/

题目描述：

给定一个整形数组，其中的第i个元素代表股票第i天的价格。在一开始，你手里有足够的钱，但没有股票。你仅有一次买股票和一次卖股票的机会（每次只能买/卖1股），或者不买不卖。输出你可能的最大盈利值。尽量降低程序的时间复杂度。

样例1：

[7, 1, 5, 3, 6, 4]，在价格为1的时候买入，在价格为6的时候卖出，可以得到最大盈利值为5。（5 = 6 - 1）

样例2：

[7, 6, 5, 4, 3, 2]，选择不买不卖，最大盈利值为0。

思路分析：