开发者社区> java厂长> 正文

Leetcode 14. 最长公共前缀

简介: Leetcode 14. 最长公共前缀
+关注继续查看

Leetcode 14. 最长公共前缀

❤️‍ 来自专栏《LeetCode基础算法题》 欢迎订阅❤️‍

文章目录

1、题目

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀,返回空字符串 ""

示例 1:

输入:strs = ["flower","flow","flight"]
输出:"fl"

示例 2:

输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。

提示:

  • 1 <= strs.length <= 200
  • 0 <= strs[i].length <= 200
  • strs[i] 仅由小写英文字母组成

2、思路

我这里直接用了暴力法,首先要找最大公共子串我们就以所给的字符串第一个为目标串去遍历每一个字符串与之等长度的进行比较,如果都满足的话就增加一个字符,直到有一个不满足条件结束。

废话少说~~~~~上代码!

3、代码

class Solution {
    public String longestCommonPrefix(String[] strs) {
// 时间复杂度:O(mn) m 表示字符串数组中所有字符串的平均长度,n 表示字符串数组的大小
// 空间复杂度:O(1)
        String str = strs[0];
        for (int i = 1; i < strs.length; i++) {
            int j=0;
            while(j< str.length()&&j<strs[i].length()&&str.charAt(j)==strs[i].charAt(j)){
                j++;
            }
            str=str.substring(0,j);
        }
        return str;
    }
}


版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
【比赛推送】KDD 2021/ Kaggle 顶级赛事等你来排位
【比赛推送】KDD 2021/ Kaggle 顶级赛事等你来排位
4 0
图神经网络07-PageRank算法
在本节中,我们将探讨PageRank算法,其实这是一个老生常谈的概念或者算法,在这里我们重新温故下这个经典算法。这是一种使用Web Graph中的链接结构按重要性对网页进行排名的方法,这也是Google普及的网络搜索常用算法。 在讨论PageRank之前,让我们先将Web概念化为图,然后尝试使用图论语言来研究其结构。
4 0
图神经网络11-GCN落地的必读论文:GraphSAGE
图神经网络11-GCN落地的必读论文:GraphSAGE
5 0
图神经网络12-分子指纹GCN:Neural FPs
图神经网络12-分子指纹GCN:Neural FPs
7 0
iOS逆向-day9:签名机制(上)
iOS逆向-day9:签名机制(上)
7 0
使用 Haproxy + Nginx 实现高可用
Haproxy 是目前比较流行的一种集群调度工具,同类集群调度器工具有很多,如 LVS 和 Nginx。相比较而言,LVS 性能最好,但是搭建相对复杂;Nginx 的 upstream 模块虽然支持集群功能,但是对集群节点健康检查功能不强,性能没有 Haproxy 好。
8 0
2021Vue.js面试题汇总及答案【全网最全 建议收藏】(一)
2021Vue.js面试题汇总及答案【全网最全 建议收藏】
4 0
2021Vue.js面试题汇总及答案【全网最全 建议收藏】(二)
2021Vue.js面试题汇总及答案【全网最全 建议收藏】
9 0
iOS逆向-day11:代码混淆
iOS逆向-day11:代码混淆
5 0
+关注
java厂长
JAVA领域优质创作者🥇、一名在校大三学生🎓、在校期间参加各种省赛、国赛,斩获一系列荣誉🏆。
68
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
OceanBase 入门到实战教程
立即下载
阿里云图数据库GDB,加速开启“图智”未来.ppt
立即下载
实时数仓Hologres技术实战一本通2.0版(下)
立即下载