【文件属性】：
文件名称：LeetCode判断字符串是否循环-LeetCode:LeetCode解题
文件大小：127KB
文件格式：ZIP
更新时间：2021-07-01 05:48:58
系统开源
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