【LeetCode】14. Longest Common Prefix

先排序再解决，思路和方案还是很直观的：

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if len(strs) > 1:
            ret = sorted(strs)
            mini = ret[0]
            max_ = ret[-1]
            ret = list()
            for i in range(min(len(mini), len(max_))):
                if mini[i] == max_[i]:
                    ret.append(mini[i])
                else:
                    break
            return ''.join(ret)
        else:
            return "" if not strs else strs[0]

第一次因为没有考虑空 list 和 只有一个的 list 的情况，所以错误了一次，最后的结果还是非常可观的：