力扣14. 最长公共前缀

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

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

示例 1:

复制代码
输入:strs = ["flower","flow","flight"]
输出:"fl"

示例 2:

复制代码
输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。
javascript 复制代码
/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function (strs) {
    for (let i = 0; i < strs[0].length; i++) {
        for (let j = 1; j < strs.length; j++) {
            if (strs[0][i] != strs[j][i]) {
                if (i == 0) return ""
                return strs[0].slice(0, i)
            }
        }
    }
    return strs[0]
};
相关推荐
个 人 练 习 生6 分钟前
数据结构链表:带头双向循环链表
c语言·数据结构·经验分享·学习·其他·链表
血小板要健康1 小时前
二叉树 dfs 题型总结
算法·深度优先
我变成萤火虫6 小时前
河南萌新联赛2026第(四)场:南阳理工学院
数据结构·c++·算法·贪心算法·stl·动态规划
赖龙8 小时前
pnpm vs npm
前端·npm·node.js
To_OC9 小时前
LC 239 滑动窗口最大值:从暴力超时到单调队列一遍过
javascript·算法·leetcode
学如逆水,不进则退9 小时前
在线免费音频剪辑:NBTools 可视化波形裁剪 MP3/WAV,本地处理免上传
前端·音视频
Mh10 小时前
虚拟滚动真的比普通滚动性能更好吗?
前端·javascript·性能优化
pe7er10 小时前
React + Ant Design 中的 IME (输入法合成)安全输入组件
前端
.道阻且长.10 小时前
9.LeetCode算法习题讲解--滑动窗口--无重复字符的最长字串
算法·leetcode·职场和发展·哈希算法
Super 含10 小时前
Android 启动优化(二):TTID、TTFD 与 Macrobenchmark 启动性能测量
前端