JavaScript算法学习【二】

1、无重复字符的最长子串

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

示例 :

输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

let lengthOfLongestSubstring = function (s) {
   
    const occ = new Set();
    const n = s.length;
    let rk = -1, ans = 0;
    for (let i = 0; i < n; i++) {
   
        if (i != 0) {
   
            occ.delete(s.charAt(i - 1));
        }
        while (rk + 1 < n && !occ.has(s.charAt(rk + 1))) {
   
            occ.add(s.charAt(rk + 1));
            rk++;
        }
        ans = Math.max(ans, rk - i + 1);
    }
    return ans;
};
console.log(lengthOfLongestSubstring("abcabcbb"))

2、三数之和

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。

注意：答案中不可以包含重复的三元组。

示例 ：

输入：nums = [-1,0,1,2,-1,-4]
输出：[[-1,-1,2],[-1,0,1]]

let threeSum = function (nums) {
   
    let ans = [];

    if (nums == null || nums.length < 3) return ans;
    nums.sort((a, b) => a - b); // 排序
    for (let i = 0; i < nums.length; i++) {
   
        if (nums[i] > 0) break; // 如果当前数字大于0，则三数之和一定大于0，所以结束循环
        if