首页 > 通过栈数据结构在数值
头像
wk_newCoder
编辑于 2020-09-29 14:27
+ 关注

通过栈数据结构在数值

题目:给出一个数组,遍历数组。每遍历到一个下标的数据,判断后面是否有比此数据大的元素,有就把对应放到对应下标, 没有就输出0
例如:
输入:[23,11,34,12,43,65,23]
输出:[34,34,43,43,65,0,0]

这是之前一个面试官问的问题 ,当然可以通过遍历数组得到返回的数组;但是当时面试官用了一个栈,通过数组一次遍历+栈存储就能做到?今天想整理一下面试经历,到这儿突然忘了是怎么做的啦。有大神帮忙指点一下吗?

全部评论

(4) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

近期精华帖

热门推荐