关注
第一个题印象比较深刻 让你实现一个数据结构StackHeap,其功能包含栈与堆的特性,让你实现以下几个功能 1.size(), 返回其元素个数 2.stack_push(),栈顶插入元素,例如 stack.push(1) {1} size() = 1 stack.push(3) {1,3} size() = 2 stack.push(2) {1,3,2} size() = 3 3.heap_pop(),弹出栈内最大元素 heap_pop()后 栈内元素{1,2}, 弹出最大元素3 4.stack_pop(),弹出栈顶元素 2, 栈内元素为{1} 大概思路,利用链表实现栈,栈的add()方法为入栈,removeLast()弹出栈顶元素 实现heap_pop()时,可以利用另一个栈存储当前栈的最大元素,如果插入的元素没有栈顶元素大,继续插入和栈顶元素一样大的元素,heap_pop()一次需要链表保持同步, stack_pop()先循环弹出栈内元素直到最大元素,然后再循环插入刚弹出的元素 嗯,大体思路就这样,估计大家还有更好的方法。第二题这会已经记不得了 - -
查看原帖
点赞 5
相关推荐
01-14 17:06
哈尔滨工程大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客吐槽大会 #
25807次浏览 324人参与
# 工作前VS工作后,你的心态变化 #
38578次浏览 267人参与
# 秋招想进国企该如何准备 #
125511次浏览 617人参与
# 你的mentor是什么样的人? #
51653次浏览 741人参与
# 从mentor身上学到了__ #
55686次浏览 886人参与
# 我和mentor的爱恨情仇 #
106753次浏览 969人参与
# 我的省钱小妙招 #
37637次浏览 446人参与
# 机械人避雷的岗位/公司 #
44963次浏览 320人参与
# 在大厂上班是一种什么样的体验 #
15452次浏览 224人参与
# 为了减少AI幻觉,你注入过哪些设定? #
7869次浏览 217人参与
# 职场上哪些行为很加分? #
323262次浏览 3619人参与
# 通信/硬件求职避坑tips #
140048次浏览 1087人参与
# 论秋招对个人心气的改变 #
16441次浏览 251人参与
# 你觉得mentor喜欢什么样的实习生 #
48801次浏览 1002人参与
# 你现在会用到哪些AI技能? #
24872次浏览 137人参与
# 牛客AI体验站 #
9570次浏览 230人参与
# 毕业论文进行时 #
27746次浏览 153人参与
# 运营来爆料 #
77496次浏览 467人参与
# 程序员找工作至少要刷多少题? #
24625次浏览 316人参与
# 过年最难忘的一件事 #
23374次浏览 179人参与
格力公司福利 319人发布