Leetcode 14. Longest Common Prefix

題目描述:找各個字符串最長前綴,返回。 題目鏈接:Leetcode 14. Longest Common Prefix 構建一個字典樹,然後遍歷到某個點下有多個孩子,則該點爲最長前綴。 但是建樹的開銷就很大了,再加上遍歷查找的話更大,倒不如隨便選一個word然後逐位比較直至沒有共同點位置。 代碼如下 class Solution { public String longestCommonP
相關文章
相關標籤/搜索