zoukankan      html  css  js  c++  java
  • LeetCode:14. 最长公共前缀

    1、题目描述

    编写一个函数来查找字符串数组中的最长公共前缀。

    如果不存在公共前缀,返回空字符串 ""

    示例 1:

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

      输出: "fl"

    示例 2:

      输入: ["dog","racecar","car"]

      输出: ""

      解释: 输入不存在公共前缀。

    说明:

    所有输入只包含小写字母 a-z 。

    2、题解

    2.1、解法一

    class Solution:
        def longestCommonPrefix(self, strs):
            """
            :type strs: List[str]
            :rtype: str
            """
            if not strs:
                return ""
            
            flag = True
            
            min_len = min([len(i) for i in strs])
            i = min_len
            while i >0:
                for j in strs:
                    if not j.startswith(strs[0][0:i]):
                        flag = False
                        break
                else:
                    flag = True
                    
                if flag == True:
                    break
                i -= 1
                
            return strs[0][:i]
    

      

  • 相关阅读:
    URLEncode解决url中有特殊字符的问题
    监控系统概览
    SpringBoot 上传文件夹
    关于postgresql报 ERROR: XXX does not exist
    postgresql学习
    git学习
    学习博客
    面试准备
    jvm
    线程池面试题
  • 原文地址:https://www.cnblogs.com/bad-robot/p/10064801.html
Copyright © 2011-2022 走看看