[python练习]力扣14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。
示例一：

输入: ["flower","flow","flight"]
输出: "fl"

示例二：

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

---

看到一个前排大佬的思路：
python中的字符串是可以比较的，并且会按照大小排序，排序的顺序是按照ASCII码的值，且是从前到后的顺序，也就是说’‘abz’‘是小于’‘caa’‘的；
知道了这一点我们就可以通过max（）和min（）编写程序了
比如一个输入strs=[“aba”,“abb”,“aac”]
我们用s1取这个strs里最大的"abb"
再取一个strs里面最小的s2也就是’‘aac’’
这个时候我们只比较最大的和最小的，取其中最小公共前戳也就是’‘a’'得到结果

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if not strs:return ""#防止出现空列表的情况
        s1=min(strs)
        s2=max(strs)
        for i,x in enumerate(s1):
            if x!=s2[i]:
                return s2[:i]
        return s1

使用这个方法时间复杂度仅为O（n*m）
这种奇淫技巧，让只会暴力破解法的我留下了没有技术的泪水