LeetCode14.最长公共前缀

不念不忘少年蓝@ 2022-04-24 10:34 202阅读 0赞

# 题目 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzA5MzUwMQ_size_16_color_FFFFFF_t_70]

# 思路 #

分治法

# 代码 #

/**LeetCode14.最长公共前缀 * @author LaZY(李志一) * @create 2019-04-23 10:22 */
    public class Solution { 
        public String longestCommonPrefix(String[] strs){ 
            if(strs == null || strs.length == 0){ 
                return "";
            }
            return longestCommonPrefix(strs,0,strs.length - 1);
        }
        public String longestCommonPrefix(String[] strs,int left,int right){ 
            if(left == right){ 
                return strs[left];
            }
            int mid = left + ((right - left) >> 1);
            String s1 = longestCommonPrefix(strs,left,mid);
            String s2 = longestCommonPrefix(strs,mid + 1,right);
            return merge(s1,s2);
        }
    
        private String merge(String s1, String s2) { 
            int min = Math.min(s1.length(),s2.length());
            for (int i = 0; i < min; i++) { 
                if(s1.charAt(i) != s2.charAt(i)){ 
                    return s1.substring(0,i);
                }
            }
            return s1.substring(0,min);
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzA5MzUwMQ_size_16_color_FFFFFF_t_70]: /images/20220216/69d1f8235a114a69ba9da3b36e32a4b1.png

发表评论取消回复

表情：

评论列表（有 0 条评论，202人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode14最长公共前缀

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

拼搏现实的明天。/ 2022年10月17日 10:44/ 0 赞/ 153 阅读

相关 Leetcode 14. 最长公共前缀

文章目录题目重述示例 1：示例 2：提示：思路实现

系统管理员/ 2022年09月07日 14:57/ 0 赞/ 162 阅读

相关 LeetCode-14. 最长公共前缀

14. 最长公共前缀 [题目描述][Link 1] -------------------- 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前

骑猪看日落/ 2022年05月26日 10:43/ 0 赞/ 152 阅读

相关 LeetCode14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。示例 1: 输入: ["flower","flow","flight

桃扇骨/ 2022年05月26日 04:28/ 0 赞/ 182 阅读

相关 LeetCode 14 最长公共前缀

题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。示例 1: 输入: ["flower","flow",

Bertha 。/ 2022年04月25日 09:00/ 0 赞/ 194 阅读

相关 LeetCode14.最长公共前缀

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

不念不忘少年蓝@/ 2022年04月24日 10:34/ 0 赞/ 203 阅读

相关 Leetcode 14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。示例 1: 输入: ["flower","flow","flight

迷南。/ 2022年04月04日 07:26/ 0 赞/ 190 阅读

相关 LeetCode-14 最长公共前缀

文章目录题目描述我的解法反思1 优化1 反思2

「爱情、让人受尽委屈。」/ 2022年03月30日 14:42/ 0 赞/ 211 阅读

相关 leetcode:14.最长公共前缀

题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例：示例1：输入: ["flower"

以你之姓@/ 2022年03月01日 02:28/ 0 赞/ 215 阅读

相关 leetcode:14最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。示例 1: 输入: ["flower","flow","flight

刺骨的言语ヽ痛彻心扉/ 2022年01月26日 01:35/ 0 赞/ 228 阅读