关于串联字符串超时的问题。

来源:6-4 关联字符串-代码演示

meimei1314

2020-02-19

您好,老师。以下是我根据您的思路,自己写的代码。执行过程中超时了,但是不知道该如何优化代码,麻烦老师指点一二。
var findSubstring = function(s, words) {
    if (!s || !words.length) {
        return []
    }
    let children = []; // 存放所有子单词串联组成的单词
    let findChildren = (words, arr) => {
        if (!words.length) {
            children.push(arr.join(''))
            return
        }
        for (let i=0, length=words.length; i<length; i++) {
            let current = words.splice(i, 1)
            arr.push(current)
            findChildren(words, arr)
            arr.pop()
            words.splice(i, 0, current)
        }
    }
    findChildren(words, [])
    let result = [], index = -1;
    children.forEach(item => {
        index = s.indexOf(item);
        while (index >= 0) {
            result.push(index)
            index = s.indexOf(item, index+1)
        }
    })
    result = [...new Set(result)]
    return result;
};

图片描述
// 输入的值
"pjzkrkevzztxductzzxmxsvwjkxpvukmfjywwetvfnujhweiybwvvsrfequzkhossmootkmyxgjgfordrpapjuunmqnxxdrqrfgkrsjqbszgiqlcfnrpjlcwdrvbumtotzylshdvccdmsqoadfrpsvnwpizlwszrtyclhgilklydbmfhuywotjmktnwrfvizvnmfvvqfiokkdprznnnjycttprkxpuykhmpchiksyucbmtabiqkisgbhxngmhezrrqvayfsxauampdpxtafniiwfvdufhtwajrbkxtjzqjnfocdhekumttuqwovfjrgulhekcpjszyynadxhnttgmnxkduqmmyhzfnjhducesctufqbumxbamalqudeibljgbspeotkgvddcwgxidaiqcvgwykhbysjzlzfbupkqunuqtraxrlptivshhbihtsigtpipguhbhctcvubnhqipncyxfjebdnjyetnlnvmuxhzsdahkrscewabejifmxombiamxvauuitoltyymsarqcuuoezcbqpdaprxmsrickwpgwpsoplhugbikbkotzrtqkscekkgwjycfnvwfgdzogjzjvpcvixnsqsxacfwndzvrwrycwxrcismdhqapoojegggkocyrdtkzmiekhxoppctytvphjynrhtcvxcobxbcjjivtfjiwmduhzjokkbctweqtigwfhzorjlkpuuliaipbtfldinyetoybvugevwvhhhweejogrghllsouipabfafcxnhukcbtmxzshoyyufjhzadhrelweszbfgwpkzlwxkogyogutscvuhcllphshivnoteztpxsaoaacgxyaztuixhunrowzljqfqrahosheukhahhbiaxqzfmmwcjxountkevsvpbzjnilwpoermxrtlfroqoclexxisrdhvfsindffslyekrzwzqkpeocilatftymodgztjgybtyheqgcpwogdcjlnlesefgvimwbxcbzvaibspdjnrpqtyeilkcspknyylbwndvkffmzuriilxagyerjptbgeqgebiaqnvdubrtxibhvakcyotkfonmseszhczapxdlauexehhaireihxsplgdgmxfvaevrbadbwjbdrkfbbjjkgcztkcbwagtcnrtqryuqixtzhaakjlurnumzyovawrcjiwabuwretmdamfkxrgqgcdgbrdbnugzecbgyxxdqmisaqcyjkqrntxqmdrczxbebemcblftxplafnyoxqimkhcykwamvdsxjezkpgdpvopddptdfbprjustquhlazkjfluxrzopqdstulybnqvyknrchbphcarknnhhovweaqawdyxsqsqahkepluypwrzjegqtdoxfgzdkydeoxvrfhxusrujnmjzqrrlxglcmkiykldbiasnhrjbjekystzilrwkzhontwmehrfsrzfaqrbbxncphbzuuxeteshyrveamjsfiaharkcqxefghgceeixkdgkuboupxnwhnfigpkwnqdvzlydpidcljmflbccarbiegsmweklwngvygbqpescpeichmfidgsjmkvkofvkuehsmkkbocgejoiqcnafvuokelwuqsgkyoekaroptuvekfvmtxtqshcwsztkrzwrpabqrrhnlerxjojemcxel"
[“dhvf”,“sind”,“ffsl”,“yekr”,“zwzq”,“kpeo”,“cila”,“tfty”,“modg”,“ztjg”,“ybty”,“heqg”,“cpwo”,“gdcj”,“lnle”,“sefg”,“vimw”,“bxcb”]

写回答

2回答

_Jack_Han_

2020-11-21

这位“老师”的代码不能通过leetcode提交,一定是leetcode的问题,“老师”是没有问题的。

0
0

快乐动起来呀

2020-02-21

这种极端问题就先不要考虑了哈

0
0

JavaScript版 数据结构与算法

填补前端同学的算法短板,掌握面试中最常见的算法与数据结构

2467 学习 · 395 问题

查看课程