LeetCode: 14 最长公共前缀

【记录性文章-字符串】

  • 代码思路:首先采取第一个词作为最长公共前缀,将最长公共前缀与第二个词比较,得到新的最长公共前缀,再与第三个词比较。。。官方称为水平扫描法。这种方法时间复杂度为O(n)太慢了。


    image.png

    image.png

分治算法:


image.png

你可能感兴趣的:(LeetCode: 14 最长公共前缀)