文件名称:LeetCode判断字符串是否循环-LeetCode:LeetCode解题
文件大小:127KB
文件格式:ZIP
更新时间:2024-07-20 23:35:38
系统开源
LeetCode判断字符串是否循环 LeetCode解题思路总结 1.两数之和 方法一:Map 1.创建一个map 2.for循环遍历nums数组 3.用target减nums[i]得到key 4.检查map里面是否有key var twoSum = function (nums, target) { var targetMap = new Map() for (var i = 0; i < nums.length; i++) { var key = target - nums[i] if (targetMap.has(key)) { return [targetMap.get(key), i] } else { targetMap.set(nums[i], i) } } } 03.无重复字符的最长子串 方法一: Set 1.创建一个set 2.使两个指针指向字符串的头部 遍历字符串,若set里面没有是s[i],则添加s[i]到set里面,并更新maxLeng 若set里面已经存在s[i],则需要删除s[j], 并且将j向后移动(j++),直到set里面不包含s[i]为止,再添加s[i