1923. Longest Common Subpath¶
题目信息¶
- 题号:
1923
- 难度:
Hard
- 主题:
二分查找、滚动哈希
- 原题:
- 重点:
寻找所有路径都包含的最长连续城市序列
题目重述¶
每条路径是城市编号序列。返回一个连续子路径的最大长度,使该子路径在每条给定路径中都连续出现。
自建示例¶
输入:n = 5, paths = [[0,1,2,3],[2,3,4],[1,2,3]]
输出:2
解释:连续子路径 [2,3] 出现在全部路径中。
输入:n = 4, paths = [[0,1],[2,3]]
输出:0
解释:两条路径没有共同城市。