腾讯一面挂

算法题让实现一个o(1)时间复杂度得到最大值的栈。用两个栈实现了出来,面试官不满意,要求只用一个栈加一个变量来做。想了半天没想出来,牛u们有懂的吗?
项目烂大街面试官直接不看。
问八股,网络编程不会,操作系统不会,linux命令不会。

第二天流程结束
全部评论
前两天在力扣做过一个相反的,O(1)求最小。每次往栈里存一个数组(当前元素,当前栈中最小值)。具体的可以去看看力扣的题解
2 回复 分享
发布于 09-13 16:32 重庆
单调栈
点赞 回复 分享
发布于 09-13 16:48 湖南

相关推荐

头像
10-21 14:00
已编辑
中南大学 后端
点赞 评论 收藏
分享
3 6 评论
分享
牛客网
牛客企业服务