9offer巨佬的室友
2018-11-01 12:48 沙坡村男子职业技术学院 C++
关注
这个确实是有好一点的做法的，比剑指Offer上那种更省空间的做法，复杂度不变，但是能省常数项。 就是第二个栈只存递增值的下标，关键点在于两处，一是只存下标而非值，二是只存保证值递增的下表，可以不存储对结果没有影响的下标。 我室友当初面试头条的时候就遇到了这个问题，面试官让他优化，最终就是想要我说的这个方案。 我怀疑是不是你理解错了。。
查看原帖
点赞 5
相关推荐
坚定的芭乐反对画饼_许愿Offer版：好好准备，字节会记录面评的，面评脏了就不好捞了 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
29609次浏览 494人参与
# 如果有时光机，你最想去到哪个年纪？ #
47028次浏览 799人参与
# 实习吐槽大会 #
30964次浏览 149人参与
# 非技术岗简历怎么写 #
209674次浏览 2859人参与
# 晒一晒你的工位 #
85566次浏览 303人参与
# 26届秋招投递记录 #
3495次浏览 101人参与
# 2025牛客秋招季 #
3688次浏览 120人参与
# 双非能在秋招上岸吗？ #
215116次浏览 1142人参与
# 被AI治愈的瞬间 #
52280次浏览 597人参与
# 怎么防止在试用期被辞退 #
122292次浏览 911人参与
# 我的租房踩坑经历 #
26707次浏览 278人参与
# 穿越回高考你还会选现在的专业吗 #
21229次浏览 264人参与
# 我和mentor的爱恨情仇 #
43308次浏览 276人参与
# 打工人的工作餐日常 #
40413次浏览 343人参与
# 软开人，说说你的烦心事 #
48053次浏览 359人参与
# 毕业旅行去哪玩儿 #
1218次浏览 32人参与
# 硬件/芯片公司工作体验 #
75168次浏览 664人参与
# 商战，最累的是我们 #
13000次浏览 52人参与
# 打工人锐评公司红黑榜 #
145860次浏览 917人参与
# 25届秋招公司红黑榜 #
262142次浏览 1094人参与