每周完成一个ARTS(Algorithm,Review,Tips,Sha):至少做一道leetcode算法题,阅读并点评至少一篇英文技术文章,学习至少一个技术技巧,分享一篇有观点和思考的技术文章.
Algorithm:
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。利用好zip和set每次都取各个字符串的同一列字符,放进set,set中不会储存重复元素,所以长度为1代表各个字符都是相同的,此时==会让它变成Trueindex搜索第一个0的位置,0与False在值上是等价的,相当于搜索第一个False的位置也就是公共前缀的长度classSolution:deflongestCommonPfix(self,strs:List[str])-str:s=""foriinzip(*strs):if(len(set(i))==1):s+=i[0]else:bakturnsReview:
Pythonzip()函数
菜鸟教程
转载请注明:http://www.quwenlai.com/zepf/17488.html