扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
编写一个函数来查找字符串数组中的最长公共前缀。
创新互联为企业级客户提高一站式互联网+设计服务，主要包括成都网站建设、网站制作、重庆APP软件开发、微信平台小程序开发、宣传片制作、LOGO设计等，帮助客户快速提升营销能力和企业形象，创新互联各部门都有经验丰富的经验，可以确保每一个作品的质量和创作周期，同时每年都有很多新员工加入，为我们带来大量新的创意。
如果不存在公共前缀，返回空字符串 ""。
示例 1:
输入: ["flower","flow","flight"]输出: "fl"
示例 2:
输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: res = '' if strs: l = list(map(len, strs)) l.sort() list1 = [] for i in range(l[0]): for s in strs: list1.append(s[i]) if len(set(list1)) == 1: res += strs[0][i] list1.clear() continue else: break return res
执行用时 : 76 ms, 在Longest Common Prefix的Python3提交中击败了26.44% 的用户
内存消耗 : 13.1 MB, 在Longest Common Prefix的Python3提交中击败了91.31% 的用户
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网