【文件属性】:
文件名称: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