LeetCode第14题最长公共前缀

继续打卡算法题,今天学习的是LeetCode的第14题最长公共前缀,这道题目是道简单题。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些帮助。

分析一波题目

这个题目最容易想到就是取一个字符串串作为基准,然后一列一列字符比较,如果字符都相同记录下标,如果遇到长度不一致或者串的某列字符不匹配就结束。

比如["ab","abc","abcd"] ,用第一个字符串做基准,先比较第一列a,再比较第二列b,第一个字符串没有第三列了,那么最长公共前缀就是"ab"。

编码实现

java 复制代码
class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length == 1) {
            return strs[0];
        }
        //取第一子串
        String s = strs[0];
        int start=0;
        //遍历所有子串
        for(int i=0; i<s.length(); i++) {
            boolean eq = true;
            //循环第一个子串长度
            for(int j=1; j< strs.length; j++) {
                String s1 = strs[j];
                //长度判断是否匹配
                if(s1.length() < i+1) {
                    eq = false;
                    break;
                } else if(s.substring(i,i+1).equals(s1.substring(i,i+1)) == false) {
                    eq=false;
                    break;
                }
            }
            if(eq) {
                    start++;
                } else {
                    return s.substring(0,start);
                }
        }
        return s.substring(0,start);
        
    }
}

总结

这个题目的思路时间复杂度是O(m*n), m是第一个字符串的长度,第二个是字符串数组的长度。写法是比较简单的,如果使用二分查找法解决,代码复杂度会上升。

相关推荐
YuTaoShao2 分钟前
【LeetCode 热题 100】48. 旋转图像——转置+水平翻转
java·算法·leetcode·职场和发展
生态遥感监测笔记17 分钟前
GEE利用已有土地利用数据选取样本点并进行分类
人工智能·算法·机器学习·分类·数据挖掘
Tony沈哲1 小时前
macOS 上为 Compose Desktop 构建跨架构图像处理 dylib:OpenCV + libraw + libheif 实践指南
opencv·算法
刘海东刘海东1 小时前
结构型智能科技的关键可行性——信息型智能向结构型智能的转变(修改提纲)
人工智能·算法·机器学习
独行soc2 小时前
#渗透测试#批量漏洞挖掘#HSC Mailinspector 任意文件读取漏洞(CVE-2024-34470)
linux·科技·安全·网络安全·面试·渗透测试
pumpkin845142 小时前
Rust 调用 C 函数的 FFI
c语言·算法·rust
挺菜的2 小时前
【算法刷题记录(简单题)003】统计大写字母个数(java代码实现)
java·数据结构·算法
mit6.8242 小时前
7.6 优先队列| dijkstra | hash | rust
算法
2401_858286113 小时前
125.【C语言】数据结构之归并排序递归解法
c语言·开发语言·数据结构·算法·排序算法·归并排序
guygg883 小时前
基于matlab的FIR滤波器
开发语言·算法·matlab