关注前端 | 前端博客
当前位置: JavaScript > leetcode-14题 – 最长公共前缀

leetcode-14题 – 最长公共前缀

2020-04-26 分类:JavaScript 作者:管理员 阅读(197)

题目:var arr = ["flower","flow","flight"]

题目链接:https://leetcode-cn.com/problems/longest-common-prefix/

输出:fl

题解:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
/**
 * @param {string[]} strs
 * @return {string}
 */

var longestCommonPrefix = function(strs) {
   if(!strs.length)return ''
   if(strs.length==1)return strs[0]
    let minItem = strs.find(i=>i.length===Math.min(...strs.map(i=>i.length)))
    let ret = ''
    for(let i=0;i<minItem.length;i++){
        if(strs.every(item=>item.slice(0,i+1) === minItem.slice(0,i+1)) ){
            ret = minItem.slice(0,i+1)
        }
    }
    return ret
};

「两年博客,如果觉得我的文章对您有用,请帮助本站成长」

赞(1) 打赏

感谢您让我添加个鸡腿!

支付宝
微信
1

感谢您让我添加个鸡腿!

支付宝
微信
标签:

上一篇:

下一篇:

共有 0 条评论 - leetcode-14题 – 最长公共前缀

博客简介

一个不知名的前端菜鸟,梦想能够飞上青天!
掘金 思否 npm github

精彩评论

服务热线:
 177****6038

 QQ在线交流

 旺旺在线