14. 最长公共前缀（简单）

二分查找方法

class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
def isCommonPrefix(length):
str0, count = strs[0][:length], len(strs)
return all(strs[i][:length] == str0 for i in range(1, count))
if not strs:
return “”
minLength = min(len(s) for s in strs)
low, high = 0, minLength
while low < high:
mid = (high - low + 1) // 2 + low
if isCommonPrefix(mid):
low = mid
else:
high = mid - 1
return strs[0][:low]

笔记：
1、横向扫描和纵向扫描的方法都很容易想到，分治方法和二分查找的方法是值得注意的
2、any() 函数用于判断给定的可迭代参数 iterable 是否全部为 False，是则返回 False，如果有一个为 True，则返回 True。
all()相反函数则相反
3、分治方法
思想很容易理解，但是程序编写用到了递归，不太容易看懂，可以代入具体的测试用例进行手动跑一下程序比较好理解（假设数组的length是5，不需要具体的字符串）。
递归还比较费空间，会导致空间复杂度高。
4、二分查找实际上是在横向扫描的基础上进行的改良，从原来的每一个挨着比较，变成二分查找，如果原来是比较n次，二分查找则只需要比较logn次。