这个题目遇到两次:联想面试手写代码+码隆科技在线笔试。
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。
思路分析: