小红买股票,假设第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。