python學習日志6

leetcode之Longest Common Prefix解法

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if not strs:
            return ''
        min=2147483648
        for n in strs:
            if len(n)<min:
                min=len(n)
        if min==0:
            return ''
        l=[]
        i=0
        while i<min:
            j=0
            while j<len(strs)-1:
                if strs[j][i]!=strs[j+1][i]:
                    return ''.join(l)
                j=j+1
            l.insert(len(l),strs[j][i])
            i=i+1
        return ''.join(l)             

學習總結：

1.list為空不能用None,因為None是一個特殊的常量，None和任何其他的資料類型比較永遠傳回False

2.python字元串==是值比較

更多leetcode解題源碼，請檢視我的github位址https://github.com/Jum1023/leetcode