用javascript实现:给一个字符串s, 找出其中不含有重复字符的最长子串的长度 s = ‘abcabcbb’ 3 s = ‘aaaaa’ 1 s = ‘pwwkew’ 3
- User
用javascript实现:给一个字符串s, 找出其中不含有重复字符的最长子串的长度
s = ‘abcabcbb’
3
s = ‘aaaaa’
1
s = ‘pwwkew’
3
- Assistant
实现代码如下:
function findLongestSubstringLength(s) { let start = 0; let maxLength = 0; const charMap = new Map(); for (let i = 0; i < s.length; i++) { const char = s.charAt(i); if (charMap.has(char) && charMap.get(char) >= start) { start = charMap.get(char) + 1; } maxLength = Math.max(maxLength, i - start + 1); charMap.set(char, i); } return maxLength; } console.log(findLongestSubstringLength('abcabcbb')); // 3 console.log(findLongestSubstringLength('aaaaa')); // 1 console.log(findLongestSubstringLength('pwwkew')); // 3解释:
使用双指针法和Map来解决问题。定义两个指针 start 和 i 表示当前子串的左右边界,用 Map 存储每个字符最后一次出现的位置。遍历字符串 s,如果当前字符已经出现过并且在 start 和 i 之间,则将 start 移动到该字符上一次出现的位置的下一个位置,使得当前子串不含重复字符。同时更新 maxLength,保证 maxLength 存储最长的不含重复字符的子串的长度。在遍历过程中更新 Map 中的字符位置,确保如果该字符当前出现过,则 Map 中存储的位置是当前字符最后一次出现的位置。最后返回 maxLength 即可。
- User
用双指针i和j实现,用javascript实现:给一个字符串s, 找出其中不含有重复字符的最长子串的长度
s = ‘abcabcbb’
3
s = ‘aaaaa’
1
s = ‘pwwkew’
3
- Assistant
实现代码如下:
function findLongestSubstringLength(s) { let i = 0; let j = 0; let maxLength = 0; const charSet = new Set(); while (i < s.length && j < s.length) { if (!charSet.has(s.charAt(j))) { charSet.add(s.charAt(j++)); maxLength = Math.max(maxLength, j - i); } else { charSet.delete(s.charAt(i++)); } } return maxLength; } console.log(findLongestSubstringLength('abcabcbb')); // 3 console.log(findLongestSubstringLength('aaaaa')); // 1 console.log(findLongestSubstringLength('pwwkew')); // 3解释:
使用双指针 i 和 j 定义当前子串的左右边界,同时使用 Set 存储当前子串中出现过的字符。遍历字符串 s,当 j 指向的字符不在 Set 中时,将其加入 Set 中,并更新 maxLength。同时将 j 右移。当 j 指向的字符已经在 Set 中时,先将 i 指向的字符从 Set 中删除,再将 i 右移。最后返回 maxLength 即可。
- User
手写实现promise.all
- Assistant
实现方式如下:
function myPromiseAll(promises) { return new Promise((resolve, reject) => { const results = new Array(promises.length); let count = 0; for (let i = 0; i < promises.length; i++) { promises[i].then(result => { results[i] = result; count++; if (count === promises.length) { resolve(results); } }).catch(error => { reject(error); }); } }); }解释:
- 接收一个 promise 数组作为参数,返回一个新的 Promise。
- 在新的 Promise 中定义一个数组 results 用于存储每个 promise 执行后的结果。
- 定义一个计数器 count,并遍历 promise 数组。
- 对于每个 promise,使用 then 方法定义成功后的回调函数,将其在 results 数组中对应的位置赋值为执行结果。
- 对于每个 promise,使用 catch 方法定义失败后的回调函数,直接调用 reject 方法并传递失败原因。
- 在成功回调函数中,计数器 count 加 1,当计数器的值等于 promise 数组的长度时,调用 resolve 方法并传递 results 数组作为结果。
- 在失败回调函数中,直接将失败原因传递给新的 Promise 的 reject 方法。
使用方法:
const p1 = Promise.resolve(1); const p2 = Promise.resolve(2); const p3 = Promise.reject('failed'); myPromiseAll([p1, p2, p3]).then(results => { console.log(results); // 不会执行到这里 }).catch(error => { console.log(error); // 'failed' });在执行 myPromiseAll([p1, p2, p3]) 时会返回一个 Promise,结果会在所有 Promise 都完成后根据完成情况决定是调用 resolve 还是 reject 方法。在上面的示例中,由于 p3 被拒绝了,所以结果是一个被拒绝的 Promise,其失败原因就是 p3 的失败原因。
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.