做个网站需要多钱,企业电话认证,做海报有什么素材网站知乎,企业运营公司#x1f345; 粉丝专属福利#xff1a;简历模板、PPT模板、学习资料、面试题库。直接去文末领取
#x1f345; 如觉得文章不错#xff0c;欢迎点赞、收藏、评论 题目#xff1a;
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀#xff0c;返回空字… 粉丝专属福利简历模板、PPT模板、学习资料、面试题库。直接去文末领取 如觉得文章不错欢迎点赞、收藏、评论 题目
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀返回空字符串 。示例 1输入strs [flower,flow,flight]
输出fl
示例 2输入strs [dog,racecar,car]
输出
解释输入不存在公共前缀。提示1 strs.length 200
0 strs[i].length 200
strs[i] 仅由小写英文字母组成来源力扣LeetCode
链接https://leetcode-cn.com/problems/longest-common-prefix我的笨办法
思路找出最短字符串以此作为最大角标位。然后遍历对比第一个元素。 class Solution:def longestCommonPrefix(self, strs: List[str]) - str:com str_min min([len(str) for str in strs])for i in range(str_min):one [str[i] for str in strs]if len(set(one))1:com com one[0]else:breakreturn com 大神的办法
解题思路
先找出数组中字典序最小和最大的字符串最长公共前缀即为这两个字符串的公共前缀 class Solution:def longestCommonPrefix(self, strs: List[str]) - str:if not strs: return str0 min(strs)str1 max(strs)for i in range(len(str0)):if str0[i] ! str1[i]:return str0[:i]return str0鬼才可太秀了。 粉丝专属福利 行业资料关注即可领取PPT模板、简历模板、行业经典书籍PDF。 交流加群大佬指点迷津你的问题往往有人遇到过求资源在群里喊一声。 面试题库由技术群里的小伙伴们共同投稿热乎的大厂面试真题持续更新中。 学习资料含编程语言、算法、大数据生态圈组件Mysql、Hive、Spark、Flink、数据仓库、前端等。
