![给定数组A，计算B st B [i]将最近的元素存储在A [i]的左侧，该元素小于A [i],第1张](/aiimages/%E7%BB%99%E5%AE%9A%E6%95%B0%E7%BB%84A%EF%BC%8C%E8%AE%A1%E7%AE%97B+st+B+%5Bi%5D%E5%B0%86%E6%9C%80%E8%BF%91%E7%9A%84%E5%85%83%E7%B4%A0%E5%AD%98%E5%82%A8%E5%9C%A8A+%5Bi%5D%E7%9A%84%E5%B7%A6%E4%BE%A7%EF%BC%8C%E8%AF%A5%E5%85%83%E7%B4%A0%E5%B0%8F%E4%BA%8EA+%5Bi%5D.png "给定数组A，计算B st B [i]将最近的元素存储在A [i]的左侧，该元素小于A [i],第1张")
您的堆栈方法是正确的。之所以起作用，是因为如果您d出一个大于的元素
A[i]，则该元素对于以后的任何元素都将不再需要
A[i]，因为您可以使用
A[i]来代替。
每个元素仅被访问两次，因此是
O(n)。
欢迎分享，转载请注明来源：内存溢出
赞
(0)
打赏
微信扫一扫
支付宝扫一扫
微信扫一扫
支付宝扫一扫
使用Jenkins xUnit插件显示QTestlib的结果
上一篇
2022-12-16
如何在Webpack中使用语义UI
下一篇
2022-12-16
评论列表（0条）