头条笔试题目

2018/8/25

发下头条的笔试题目，给大家笔试后练习。

第一题：

求连通分量。bfs dfs 并查集都可以。n=1e5,图的储存估计要用邻接表，而并查集开个数组就可以了。

第二题：

感觉应该是递推

唯一分解，考虑最后一个加减号的位置。

第三题：

听说kmp可以或者trie树

第四题：

不递减的序列的改变，记录一个周期每个点对应的大小关系，有上一个周期的节点就可以计算出下一个节点的值了。

 

第五题：

感觉是图的寻找路的题目