您的位置: 首页 > 文章 > 头条笔试题目 头条笔试题目 分类: 文章 • 2024-12-14 19:22:52 2018/8/25 发下头条的笔试题目，给大家笔试后练习。 第一题： 求连通分量。bfs dfs 并查集都可以。n=1e5,图的储存估计要用邻接表，而并查集开个数组就可以了。 第二题： 感觉应该是递推 唯一分解，考虑最后一个加减号的位置。 第三题： 听说kmp可以或者trie树 第四题： 不递减的序列的改变，记录一个周期每个点对应的大小关系，有上一个周期的节点就可以计算出下一个节点的值了。 第五题： 感觉是图的寻找路的题目
