Leetcode 14. Longest Common Prefix

题目描述:找各个字符串最长前缀,返回。 题目链接:Leetcode 14. Longest Common Prefix 构建一个字典树,然后遍历到某个点下有多个孩子,则该点为最长前缀。 但是建树的开销就很大了,再加上遍历查找的话更大,倒不如随便选一个word然后逐位比较直至没有共同点位置。 代码如下 class Solution { public String longestCommonP
相关文章
相关标签/搜索