【LeetCode字符串】--14.最长公共前缀

14.最长公共前缀

java 复制代码
class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs == null || strs.length == 0){
            return "";
        }
        int length = strs[0].length();
        int count = strs.length;
        for(int i =0;i<length;i++){
            char c = strs[0].charAt(i);
            for(int j = 1;j<count;j++){
                if(i == strs[j].length() || strs[j].charAt(i) != c){
                    return strs[0].substring(0,i);
                }
            }
        }
        return strs[0];

    }
}
相关推荐
汤愈韬2 分钟前
模型求解算法
人工智能·算法·机器学习
Keven_1121 分钟前
算法札记:DP中的滚动数组
算法·滚动数组
luj_176822 分钟前
随机性在算法与占卜中的共通原理
c语言·开发语言·c++·经验分享·算法
yyds_yyd_1008634 分钟前
3731. 找出缺失的元素(2026.08.04)
c++·leetcode
Chen—LSN43 分钟前
C语言——深度理解指针(5)
c语言·数据结构·算法·排序算法
佳児素花痴╮3 小时前
树的基础知识与查找排序算法
数据结构·算法
lueluelue479 小时前
LeetCode:链表
算法·leetcode·链表
橘子汽水16812 小时前
Leetcode 23,543合并K个升序链表,二叉树的直径
算法·leetcode·链表
huameinan狮子12 小时前
Adaboost算法原理与计算实例
算法
别怪我很水13 小时前
API中提供了VelocityTracker类用于计算触摸事件MotionEvent的速度,而其内部默认使用的方法就是最小二乘法,本 ...
算法·gitee·最小二乘法