《算法小白历险记》3.最长公共前缀【python-简单】

🍅 粉丝专属福利:简历模板、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

大神的办法:

解题思路

先找出数组中字典序最小和最大的字符串,最长公共前缀即为这两个字符串的公共前缀

~J5{I}[]G{FG3AA1KHBS5W1.png

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)、数据仓库、前端等。

👇👇👇👇👇👇👇 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/494590.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

这四大因素决定了中国将在2030年领先全球人工智能市场

来源&#xff1a;资本实验室去年7月&#xff0c;中国制定了《新一代人工智能发展规划》&#xff0c;引起了众多外媒的关注。著名未来学家、奇点大学创始人彼得戴曼迪斯对此也表达了自己的看法。他认为四个方面的因素决定了中国将在2030年领导全球AI市场&#xff1a;丰富的数据资…

❤️《10个超级常用Python方法总结》复制即用丨小白捷径【文末赠书2本】❤️

&#x1f345; 作者&#xff1a;不吃西红柿 &#x1f345; 简介&#xff1a;CSDN博客专家&#x1f3c6;、HDZ核心组成员&#x1f4aa;、C站总榜前10名✌ 欢迎点赞、收藏、评论 &#x1f345; 粉丝专属福利&#xff08;文末送书2本&#xff09;&#xff1a;简历模板、PPT模板…

前端开发推荐-创建一个精美的jquery图片库效果

在Web和图形设计的世界&#xff0c;jquery它是使用最广泛的技术。 在他的帮助下&#xff0c;我们可以创建很多伟大的事情。丰富的jQuery插件&#xff0c;在互联网上&#xff0c;使我们能够毫不费力地创建幻灯片&#xff0c;表格&#xff0c;动画和其他各种良好的效果 在本教程中…

Python爬虫实现:三连文章参与抽奖

&#x1f345; 作者&#xff1a;不吃西红柿 &#x1f345; 简介&#xff1a;CSDN博客专家&#x1f3c6;、HDZ核心组成员&#x1f4aa;、C站总榜前10名✌ &#x1f345; 粉丝专属福利&#xff1a;简历模板、PPT模板、学习资料、面试题库。文末领取 &#x1f345; 如觉得文章…

万维网之父正投身的“互联网去中心化”事业,目前仍有这几大难题

来源&#xff1a;DeepTech深科技本月初&#xff0c;去中心化网络峰会&#xff08;The Decentralized Web Summit&#xff09;在美国旧金山举行。与会的不仅有一众互联网名人——“万维网之父”Tim Berners-Lee、美国非营利性科技组织“互联网档案馆”&#xff08;Internet Arch…

❤ CSDN榜一博主,半年文章汇总【答谢粉丝、文末送书4本】❤

&#x1f345; 作者主页&#xff1a;不吃西红柿 &#x1f345; 简介&#xff1a;CSDN博客专家&#x1f3c6;、HDZ核心组成员&#x1f4aa;、C站周榜第一✌ 欢迎点赞、收藏、评论 &#x1f345; 粉丝专属福利&#xff08;包邮送书4本&#xff0c;书单里自己选&#xff09;&a…

刚刚,特斯拉宣布终止私有化,马斯克最终没能说服大股东

来源&#xff1a;网易智能据外媒报道&#xff0c;刚刚&#xff0c;马斯克在特斯拉官网发布公告称&#xff0c;决定将放弃特斯拉私有化。这位CEO表示&#xff0c;私有化方案比预期的要难。8月7日&#xff0c;现年47岁的马斯克在推特上称&#xff0c;他希望将特斯拉私有化&#x…

阅读作业2王冬篇

No Silver Bullet - Essence and Accidents of Software Engineering&#xff1a; 银弹能杀死狼人。如果我没记错的话&#xff0c;在漫画中柯南对黑暗组织而言就是一颗银弹。生活中是不是真的有银弹我还是不太确定。假如有&#xff0c;银弹就是 一点弱点也没有么&#xff1f;如…

谷歌、脸书、微软、亚马逊、苹果、百度等AI巨头发展路径探析

来源&#xff1a;中国信息通信研究院、造奇智能作者&#xff1a;张婷&#xff0c;中国信息通信研究院产业与规划研究所工程师随着云计算、大数据、算法技术等条件的成熟&#xff0c;人工智能&#xff08;AI&#xff09;在产品优化、消费提升、攻克顽疾、应对气候变化等方面表现…

Python技能树丨Python简介

&#x1f345; 作者主页&#xff1a;不吃西红柿 一、为什么要学Python 短短 20 年间&#xff0c;「计算机和互联网」以一种前所未有的速度&#xff0c;改变了人类的生活 。 我们使用微信 「交流」&#xff0c;使用淘宝 「购物」&#xff0c;使用搜索引擎 「获取信息」&#…

清华自动驾驶前沿报告!解密六大关键技术,全球人才分布【附下载】| 智东西内参...

来源&#xff1a;智东西摘要&#xff1a;清华-中国工程院知识智能联合研究中心从技术、人才、应用和趋势的维度盘点自动驾驶的发展。从传统车企到新造车势力&#xff0c;再到互联网大佬&#xff0c;都在加注自动驾驶。自动驾驶既指向了更高效安全的交通运营系统&#xff0c;也意…

【送书啦】Python操作Mysql(连接、数据探查、写Excel)

&#x1f345; 作者主页&#xff1a;不吃西红柿 &#x1f345; 简介&#xff1a;CSDN博客专家&#x1f3c6;、HDZ核心组成员&#x1f4aa; 欢迎点赞、收藏、评论 &#x1f345; 粉丝专属福利&#xff1a;简历模板、PPT模板、知识体系、面试题库、技术互助。直接去文末领取 &a…

心得14--jsp遍历所有数据标签与转义标签

1. 开发遍历所有类型数据的标签 标签处理类&#xff1a;package com.csdn.web.example;import java.io.IOException;import java.lang.reflect.Array;import java.util.ArrayList;import java.util.Collection;import java.util.HashMap;import java.util.Iterator;import jav…

IBM长文解读人工智能、机器学习和认知计算

来源&#xff1a;人工智能产业链联盟人工智能的发展曾经经历过几次起起伏伏&#xff0c;近来在深度学习技术的推动下又迎来了一波新的前所未有的高潮。近日&#xff0c;IBM 官网发表了一篇概述文章&#xff0c;对人工智能技术的发展过程进行了简单梳理&#xff0c;同时还图文并…

【包邮送书活动】20210928期-开奖通知

【抽奖活动开奖&#xff1a;20210928期】 奖品&#xff1a;包邮实体书 参与方式&#xff1a;CSDN点赞评论收藏文章即可参与、或公众号 开奖通知方式&#xff08;老是有人中奖联系不上&#xff0c;我很郁闷&#xff09;&#xff1a;朋友圈、blink、私信、发文 抽奖文章链接&…

师生脑信息传递的证据:部分学习还是整体学习?

来源 &#xff1a;华东师范大学心理与认知科学学院官网2018年8月&#xff0c;胡谊课题组的研究论文Interpersonal synchronization of inferior frontal cortices tracks social interactive learning of a song被神经影像国际权威期刊《NeuroImage》接受。该研究采用基于功能性…

第十四章 集合(List)

一、集合框架体系 集合&#xff1a; &#xff08;1&#xff09;可以动态保存任意多个对象。 &#xff08;2&#xff09;提供了一系列方便的操作对象的方法&#xff1a;add、remove、set、get等。 二、Collection 1. Collection 接口常用方法 &#xff08;1&#xff09;add&a…

【文末送书】知识体系目录

&#x1f345; 作者主页&#xff1a;不吃西红柿 &#x1f345; 简介&#xff1a;CSDN博客专家&#x1f3c6;、HDZ核心组成员&#x1f4aa;、C站周榜第一✌ &#x1f345; 粉丝专属福利&#xff1a;简历模板、PPT模板、知识体系、面试题库、技术互助。直接去文末领取 &#…

《日本制造业白皮书2018》深度解读:非连续创新、现场力、互联工业

日本三大部门共同撰写《日本制造业白皮书》作者&#xff1a;胡权来源&#xff1a; 工业4.0研究院2018年6月14日&#xff0c;日本经济产业省&#xff08;简称经产省&#xff09;发布了2018年的《日本制造业白皮书》。要了解日本制造业的情况&#xff0c;就全面性和系统性而言&am…

耗时n年,38页《数据仓库知识体系.pdf》(数据岗位必备)

文末下载PDF 文章很长&#xff0c;前言一定要看 拥有本篇文章&#xff0c;意味着你拥有一本完善的书籍&#xff0c;本篇文章整理了数据仓库领域&#xff0c;几乎所有的知识点&#xff0c;文章内容主要来源于以下几个方面&#xff1a; 源于「数据仓库交流群」资深数据仓库工程…