我以兩種方式實(shí)現(xiàn)了一個(gè)簡(jiǎn)單的算法。一種使用 indexOf，另一種使用哈希表。問題：給定一個(gè)任意的贖金票據(jù)字符串和另一個(gè)包含所有雜志字母的字符串，編寫一個(gè)函數(shù)，如果贖金票據(jù)可以從雜志中構(gòu)造出來，該函數(shù)將返回 true；否則，它將返回 false。第一。時(shí)間復(fù)雜度為 O(N^2) 是因?yàn)槲以?ransomNote 中有 N 個(gè)字母并且我可以在 indexOf 中進(jìn)行 N 次搜索嗎？var canConstruct = function(ransomNote, magazine) {    if(magazine.length < ransomNote.length) return false;        const arr = magazine.split("");    for(let i=0; i<ransomNote.length; i++) {        if(arr.indexOf(ransomNote[i]) < 0)            return false;        const index = arr.indexOf(ransomNote[i]);        arr.splice(index, 1);    }        return true;};第二個(gè)。時(shí)間復(fù)雜度是多少？哈希表是否使其成為 O(N)？var canConstruct = function(ransomNote, magazine) {    if(magazine.length < ransomNote.length) return false;        const map = new Map();    for(let i =0; i<magazine.length; i++) {        if(map.has(magazine[i]))            map.set(magazine[i], map.get(magazine[i])+1);        else            map.set(magazine[i], 1);    }        for(let i=0; i<ransomNote.length; i++) {        if(!map.has(ransomNote[i]))            return false;        else {            const x = map.get(ransomNote[i]) - 1;            if(x > 0)                map.set(ransomNote[i], x)            else                map.delete(ransomNote[i]);        }    }        return true;};