Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0301· OpenAIAi2 WildChat-4.8M (AI2)

用javascript实现:给一个字符串s, 找出其中不含有重复字符的最长子串的长度 s = ‘abcabcbb’ 3 s = ‘aaaaa’ 1 s = ‘pwwkew’ 3

  1. User

    用javascript实现:给一个字符串s, 找出其中不含有重复字符的最长子串的长度

    s = ‘abcabcbb’

    3

    s = ‘aaaaa’

    1

    s = ‘pwwkew’

    3

  2. 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 即可。

  3. User

    用双指针i和j实现,用javascript实现:给一个字符串s, 找出其中不含有重复字符的最长子串的长度

    s = ‘abcabcbb’

    3

    s = ‘aaaaa’

    1

    s = ‘pwwkew’

    3

  4. 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 即可。

  5. User

    手写实现promise.all

  6. 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 的失败原因。

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.