LeCheenaX
04-18 12:13 北京航空航天大学 C++
关注
我做出1，3题。
第二题python不太熟悉。
第4题有 O(nlogN) 的思路，但是没时间写了没写完....
拿unordered_map<int, deque<int>> ansMap 存一下第一个序列的数，后边存该数字后最长的序列。
unordered_map<int, int> valToIndexMap 存第二个序列值和索引，输入值就得到索引。
从后往前遍历第一个序列，作为头节点。
然后从头节点开始往后遍历下一个节点，只要b序列相同元素的索引比 ansMap[i] 尾部的索引大，就存进结果序列ansMap。
遍历完就已经找到了最长的序列，但是找字典序最大的两行排序没写完...a
思路就是如果比较发现一样长，就拿这个元素跟第一个序列对应索引的值比，删掉小的推入大的。
查看原帖
点赞 1
相关推荐
牛客热帖
更多
正在热议
更多
# 你的实习产出是真实的还是包装的？ #
61853次浏览 535人参与
# 机械笔面试考察这些知识点 #
17780次浏览 121人参与
# 商战，最累的是我们 #
31404次浏览 97人参与
# AI时代还有必要刷leetcode吗？ #
45466次浏览 548人参与
# 分享一个让你热爱工作的瞬间 #
69706次浏览 504人参与
# 米哈游笔试 #
671195次浏览 1206人参与
# 毕业租房也有小确幸 #
173418次浏览 4555人参与
# 字节7000实习来了，你投了吗？ #
42185次浏览 317人参与
# 想从事Agent应该学习哪些技术？ #
13171次浏览 379人参与
# 机械制造秋招总结 #
117644次浏览 927人参与
# 大学生该如何认清当下的就业环境？ #
165542次浏览 905人参与
# 国企/银行/研究所公司爆料 #
209014次浏览 917人参与
# 26届春招投递记录 #
4713次浏览 49人参与
# 有哪些公司在面试时考察AICoding？ #
26222次浏览 427人参与
# 实习必须要去大厂吗？ #
202129次浏览 1784人参与
# HR面都在聊什么？ #
20689次浏览 230人参与
# 初创公司值得加入吗？ #
44638次浏览 226人参与
# 春招什么时候投？ #
52374次浏览 709人参与
# 你都在哪些场所面过试？ #
80828次浏览 506人参与
# 你现在一天AI几次？ #
21883次浏览 147人参与