LeetCode: 14 最长公共前缀
2020-04-06 本文已影响0人
p_w
【记录性文章-字符串】
-
代码思路：首先采取第一个词作为最长公共前缀，将最长公共前缀与第二个词比较，得到新的最长公共前缀，再与第三个词比较。。。官方称为水平扫描法。这种方法时间复杂度为O(n)太慢了。
image.png
image.png
分治算法：
image.png
image.png
image.png
【记录性文章-字符串】
代码思路：首先采取第一个词作为最长公共前缀，将最长公共前缀与第二个词比较，得到新的最长公共前缀，再与第三个词比较。。。官方称为水平扫描法。这种方法时间复杂度为O(n)太慢了。
image.png
image.png
分治算法：
image.png
