LeetCode-14. 最长公共前缀-Java实现

最新推荐文章于 2024-04-28 16:42:19 发布

BlankCHN

最新推荐文章于 2024-04-28 16:42:19 发布

阅读量719

点赞数

分类专栏： LeetCode 数据结构与算法

本文链接：https://blog.csdn.net/ws948342046/article/details/100137649

版权

该博客介绍了LeetCode第14题的解决方案，使用Java实现最长公共前缀。博主首先提供了简洁的思路，即通过找到最短字符串并与其它字符串逐字符比较来确定最长公共前缀。这种方法的时间复杂度为O(m*n)，其中m为字符串个数，n为字符串长度。接着，博主分享了另一种分治法的递归思路，通过螺旋下降和上升的过程，逐步比较字符串的相同前缀。

摘要由CSDN通过智能技术生成

题目链接

题目

在这里插入图片描述

结果

运行效果：
在这里插入图片描述
代码如下：

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs==null || strs.length<=0){
            return "";
        }

        if(strs[0]==null||strs.length<=0){
            return "";
        }

        int minLength = strs[0].length();
        int minIndex = 0;
        for(int i = 1;i < strs.length;i++){
            String target = strs[i];
            if (target == null || target.length() <= 0) {
                return "";
            }