2 Star 0 Fork 0

Mr.Z / bigsai-algorithm

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
LeetCode 14最长公共前缀.md 1.61 KB
一键复制 编辑 原始数据 按行查看 历史
张赛 提交于 2020-11-26 10:08 . update

LeetCode 14最长公共前缀

image-20201115204145914

这题的话思路很简单,但是需要一定优化,尽量减少判断,所以这里使用最短的那个串作为预备遍历的串(公共前缀极限这么大)。然后只需要每次遍历比较找到第一个不同的即停止。否则一直进行。

ac代码为:

public String longestCommonPrefix(String[] strs) {
      StringBuilder sBuilder=new StringBuilder();
		if(strs==null||strs.length==0)return "";
		String team=strs[0];
		for(int i=0;i<strs.length;i++)
		{
			if(strs[i].length()<team.length())
			{
				team=strs[i];
			}
		}
		int i=0;
		for(;i<team.length();i++)
		{
			for(int j=0;j<strs.length;j++)
			{
				//System.out.println(strs[j].charAt(i)+" "+team.charAt(i));
				if(strs[j].charAt(i)!=team.charAt(i))
				{
					 return sBuilder.toString();
					
				}
			}
			sBuilder.append(team.charAt(i));
		}
		return sBuilder.toString();		
    }

不知道0ms是什么神仙啊 image-20201115204245702

结语

原创不易,bigsai请你帮两件事帮忙一下:

  1. star支持一下, 您的肯定是我在平台创作的源源动力。

  2. 微信搜索「bigsai」,关注我的公众号,不仅免费送你电子书,我还会第一时间在公众号分享知识技术。加我还可拉你进力扣打卡群一起打卡LeetCode。

记得关注、咱们下次再见!

image-20201114211553660

Java
1
https://gitee.com/sillycoder/bigsai-algorithm.git
git@gitee.com:sillycoder/bigsai-algorithm.git
sillycoder
bigsai-algorithm
bigsai-algorithm
master

搜索帮助