数据结构与算法之LeetCode- 1408. 数组中的字符串匹配

Three_ST

已于 2022-08-07 18:39:10 修改

阅读量827

点赞数

分类专栏： leetcode 笔记 JavaScript 文章标签： leetcode 算法职场和发展

于 2022-08-06 23:23:24 首次发布

本文链接：https://blog.csdn.net/qq_25482087/article/details/126203016

版权

JavaScript 同时被 3 个专栏收录

107 篇文章 0 订阅

订阅专栏

leetcode

49 篇文章 0 订阅

订阅专栏

笔记

34 篇文章 0 订阅

订阅专栏

1408. 数组中的字符串匹配 - 力扣（LeetCode）

easy

题解

按照题目要求，想到排序，只有长的才能包含短的
因此就做条件判断

/**
 * @param {string[]} words
 * @return {string[]}
 */
 var stringMatching = function(words) {
    //words.sort((a,b)=>a.length-b.length)
    let result = new Set();
    for(let i=0;i<words.length;i++){
        for(let j=words.length-1;j>=0;j--){
            if(words[j].length>words[i].length&&words[j].includes(words[i])){
                result.add(words[i])
            }
        }
    }
    return [...result]
};

执行结果：通过

执行用时：80 ms, 在所有 JavaScript 提交中击败了6.90%的用户

内存消耗：41.1 MB, 在所有 JavaScript 提交中击败了77.01%的用户

通过测试用例：67 / 67

/**
 * @param {string[]} words
 * @return {string[]}
 */
 var stringMatching = function(words) {
    words.sort((a,b)=>a.length-b.length)
    let result = new Set();
    for(let i=0;i<words.length;i++){
        for(let j=words.length-1;j>=0;j--){
            if(words[j].length>=words[i].length&&words[j].includes(words[i])&&words[i]!=words[j]){
                result.add(words[i])
            }
        }
    }
    return [...result]
};

执行结果：通过

执行用时：64 ms, 在所有 JavaScript 提交中击败了58.62%的用户

内存消耗：41.3 MB, 在所有 JavaScript 提交中击败了40.23%的用户

通过测试用例：67 / 67

条件中可以不使用排序，因为已经存在长度判断

/**
 * @param {string[]} words
 * @return {string[]}
 */
 var stringMatching = function(words) {
    //words.sort((a,b)=>a.length-b.length)
    let result = new Set();
    for(let i=0;i<words.length;i++){
        for(let j=words.length-1;j>=0;j--){
            if(words[j].length>=words[i].length&&words[j].includes(words[i])&&words[i]!=words[j]){
                result.add(words[i])
            }
        }
    }
    return [...result]
};