2023.03.06

1.超难对数器
2.km问题的变种,如果应该出现了k次的数没有出现k次,返回负一。每一位分析的时候三种情况
3.删除链表中特定值的节点,简单题,但是一定要注意头结点是特定值节点的情况
4.用数组实现队列,想到第三个变量size。不要陷入两个指针互相追赶的循环里
5.实现栈原有的功能且要求实现时间复杂度为O(1)的返回栈内最小值的方法,准备两个栈,一起压栈一起出栈,辅助栈内部有条件控制应该放什么节点
6.图的宽度优先遍历用栈实现,图的深度优先遍历用队列实现。两个结构互相转化。栈实现队列可以有常数优化,队列实现栈一定是操作复杂度O(n)
全部评论
JAVA的面试题吗?
点赞 回复 分享
发布于 2023-03-29 18:27 四川

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务