求助提高组NOIP模拟赛第四场B题

有大佬能讲讲双向链表是怎么实现翻转和查询的嘛。。题解看不懂
全部评论
启发式合并
9
送花 回复
分享
发布于 2020-12-12 20:31
或者直接链表合并
9
送花 回复
分享
发布于 2020-12-12 20:31
网易互娱
校招火热招聘中
官网直投
然后双向维护一下？
9
送花 回复
分享
发布于 2020-12-12 20:31
就是双向链表吧
9
送花 回复
分享
发布于 2020-12-12 20:32
然后这题也可以splay
9
送花 回复
分享
发布于 2020-12-12 20:32
好像比链表还快
9
送花 回复
分享
发布于 2020-12-12 20:32
比赛的时候写了一个set+启发式合并
9
送花 回复
分享
发布于 2020-12-12 20:32
结果没调出来
9
送花 回复
分享
发布于 2020-12-12 20:32
自闭了
9
送花 回复
分享
发布于 2020-12-12 20:33
我到现在都没有发现错在哪里
9
送花 回复
分享
发布于 2020-12-12 20:33
然后后来写了个题解的双向链表
9
送花 回复
分享
发布于 2020-12-12 20:33
orz
9
送花 回复
分享
发布于 2020-12-12 20:33
🤣🤣🤣
9
送花 回复
分享
发布于 2020-12-12 20:33
😂😂😂
9
送花 回复
分享
发布于 2020-12-12 20:33
😁😁😁
9
送花 回复
分享
发布于 2020-12-12 20:33
😀😀😀
9
送花 回复
分享
发布于 2020-12-12 20:34
双向链表不需要翻转，因为每个结点只连着前后两个结点 从链表头出发往下跑，每次判断一下两个相邻的结点哪个和之前那个结点一样，哪个不一样，就知道下一个结点是什么了...
2
送花 回复
分享
发布于 2020-10-27 15:39
可以像我一样写启发式合并，就只用deque就行。
点赞
送花 回复
分享
发布于 2020-10-25 22:19

相关推荐

头像
柴可夫斯基_
05-22 15:19
门头沟学院 计算机类
点赞 评论 收藏
转发
头像
牛客周周
05-21 15:08
已编辑
周周
点赞 评论 收藏
转发
头像
飞龙在天__
04-26 16:22
哈尔滨工业大学 机械类
点赞 评论 收藏
转发
头像
青年大学习
04-10 18:11
已编辑
第一拖拉机制造厂拖拉机学院 计算机类
点赞 评论 收藏
转发
头像
腾讯内推找我
05-23 17:22
腾讯_高级技术专家
点赞 评论 收藏
转发
点赞 收藏 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
934579次浏览 14418人参与
# 机械制造薪资爆料 #
334284次浏览 3925人参与
# 腾讯工作体验 #
142185次浏览 1384人参与
# 如何写一份好简历 #
291946次浏览 4228人参与
# 晒一晒我的offer #
3595951次浏览 56451人参与
# 硬件兄弟们 甩出你的华为奖状 #
31423次浏览 200人参与
# 25届如何提前做秋招准备？ #
13476次浏览 446人参与
# 你的简历改到第几版了 #
319049次浏览 4773人参与
# 投了多少份简历才上岸 #
64171次浏览 1010人参与
# 硬件人的简历怎么写 #
80393次浏览 823人参与
# 毕业后不工作的日子里我在做什么 #
59907次浏览 743人参与
# 金三银四，你有感觉到吗 #
342864次浏览 4356人参与
# 实习与准备秋招该如何平衡 #
187523次浏览 3329人参与
# 美的求职进展汇总 #
41907次浏览 433人参与
# 机械人，你的秋招第一份简历被谁挂了 #
35169次浏览 592人参与
# 毕业租房也有小确幸 #
30356次浏览 1625人参与
# 我的上岸简历长这样 #
186648次浏览 3697人参与
# 快手工作体验 #
65134次浏览 1210人参与
# 秋招开了，你想投哪些公司呢 #
127710次浏览 3358人参与
# 租房前辈的忠告 #
44654次浏览 2569人参与
牛客网
牛客企业服务