頭條筆試題目

2018/8/25 發下頭條的筆試題目，給大家筆試後練習。 第一題： 求連通分量。bfs dfs 並查集都可以。n=1e5,圖的儲存估計要用鄰接表，而並查集開個數組就可以了。 第二題： 感覺應該是遞推 唯一分解，考慮最後一個加減號的位置。 第三題： 聽說kmp可以或者trie樹 第四題： 不遞減的序列的改變，記錄一個週期每個點對應的大小關係，有上一個週期的節點就可以計算出下一個節點的值了。   第

>>阅读原文<<