9offer巨佬的室友
2018-11-01 12:48 沙坡村男子职业技术学院 C++
关注
这个确实是有好一点的做法的，比剑指Offer上那种更省空间的做法，复杂度不变，但是能省常数项。 就是第二个栈只存递增值的下标，关键点在于两处，一是只存下标而非值，二是只存保证值递增的下表，可以不存储对结果没有影响的下标。 我室友当初面试头条的时候就遇到了这个问题，面试官让他优化，最终就是想要我说的这个方案。 我怀疑是不是你理解错了。。
查看原帖
点赞 5
相关推荐
查看12道真题和解析 01-30 22:03
门头沟学院 Java 
用微笑面对困难：我滴妈，【俩月】【实习】【主管】仨debuff吃满了，独立设计开发的项目写了绝大占比的运营板块，你独立开发，那维护、问题复盘、日志更新、bug、策划书全是自己整的？
不建议写那么大，可以从小出发更容易 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客吐槽大会 #
26815次浏览 327人参与
# 一份好的简历长什么样？ #
23252次浏览 427人参与
# 材料专业就业可以去哪些企业岗位 #
55066次浏览 379人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
8292次浏览 222人参与
# 招聘要求与实际实习内容不符怎么办 #
166269次浏览 922人参与
# 在大厂上班是一种什么样的体验 #
16180次浏览 227人参与
# 机械人避雷的岗位/公司 #
45174次浏览 321人参与
# 你的mentor是什么样的人？ #
51782次浏览 742人参与
# 论秋招对个人心气的改变 #
17118次浏览 256人参与
# 我和mentor的爱恨情仇 #
106888次浏览 970人参与
# 秋招落幕，你是He or Be #
54758次浏览 620人参与
# 牛客AI体验站 #
10160次浏览 235人参与
# 程序员找工作至少要刷多少题？ #
25429次浏览 320人参与
# 制造业的秋招小结 #
142346次浏览 2086人参与
# 运营人的第一份offer应该如何选 #
219218次浏览 1261人参与
# 本周投递记录 #
842490次浏览 12226人参与
# 晒晒你司的新年福利 #
10846次浏览 192人参与
# 应届生进小公司有什么影响吗 #
119126次浏览 1162人参与
# AI Coding的使用心得 #
6844次浏览 142人参与
# 一张图晒一下你的AI员工 #
6990次浏览 153人参与