鹰角笔试第二题求解答
匿名用户
1424
2022.10.12
发布于 未知归属地

小红买股票,假设第i天买入,当能盈利时马上卖出。需要统计在买入到卖出这段区间的股票价格最小值(如无法卖出,则记录买入的价格)。
假设小红在每天都买入股票的话,那么每天对应的最小值是多少。

举例:

nums={4,2,3,5,1}
ans={2,2,3,5,1}
说明:
第1天买入,第4天卖出,该区间最小值为2。
第2天买入,第3天卖出,该区间最小值为2。
第3天买入,第4天卖出,该区间最小值为3。
第4天买入,卖不出去,记录当天价格为5。
第5天买入,卖不出去,记录当天价格为1。
评论 (7)