网上药店
您现在的位置: 左耳 >> 左耳票房 >> 正文 >> 正文

左耳听风ARTS第二十八周

来源:左耳 时间:2020/7/28
白癜风药膏有哪几种 http://m.39.net/pf/a_4447706.html

每周完成一个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:bakturns

Review:

Pythonzip()函数

菜鸟教程

转载请注明:http://www.quwenlai.com/zepf/17488.html

  • 上一篇文章:
  • 下一篇文章: 没有了