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 (i > 0 && nums[i] == nums[i - 1])