BFE.devAI解答 - JavaScript 代码题
87. 返回最长的不重复子字符串

解答：

可以使用滑动窗口的思路解决此题。维护一个窗口，初始值为字符串的第一个字符，然后依次向右移动窗口，如果当前字符不在窗口中，则将其加入窗口，更新最长子字符串；如果当前字符已经在窗口中，则将窗口左边界移动到重复字符的下一个位置，继续移动窗口直到遍历完整个字符串。

JavaScript代码如下：

function longestUniqueSubstr(str) {
  let left = 0, right = 0;
  let maxLen = 0, maxStr = '';
  const windowSet = new Set(); // 维护窗口中的字符集合
  while (right < str.length) {
    if (!windowSet.has(str[right])) {
      // 如果当前字符不在窗口中，则将其加入窗口
      windowSet.add(str[right]);
      if (right - left + 1 > maxLen) {
        // 更新最长子字符串
        maxLen = right - left + 1;
        maxStr = str.slice(left, right + 1);
      }
      right++; // 右侧指针向右移动
    } else {
      // 如果当前字符已经在窗口中，则将窗口左边界移动到重复字符的下一个位置
      windowSet.delete(str[left]);
      left++; // 左侧指针向右移动
    }
  }
  return maxStr;
}

时间复杂度为 O(n)，空间复杂度为 O(min(m, n))，其中 m 是字符集大小，n 是字符串长度。在本题的情况下，字符集大小为常数，因此时间和空间复杂度均为 O(n)。

针对可优化的部分，可以使用哈希表来代替 Set 来记录窗口中的字符出现次数，可以进一步减小空间复杂度。