- 博客(2)
- 收藏
- 关注
原创 leetcode-无重复字符的最长子串 -js实现
leetcode-无重复字符的最长子串 -js实现 解题思路 1、创建一个set 2、2个指针i和j,初始都指向字符串的开头,i随着for循环遍历 3、如果set里面没有s[i],说明目前为止还没有重复的字符串,把s[i]添加到set里面,然后更新最大不重复自妇产的数量 4.如果set里面有s[i],则从set里开始删除s[j],并且递增j,再检查set里是否是s[i],如此反复知道set里面没有重复的s[i]为止 5.重复步骤3和4,直到遍历完整个字符串 var lengt
2020-06-21 16:34:20
166
原创 leetcode算法-js 求两个数之和
js求两个数之和 解题思路: 1.创建一个map 2.for循环遍历num数组, 3.用target-num[i],以计算哪个数跟当前的数字相加得到target, 4.检查map里面有没有这个数,如果有则返回结果,如果没有则把num[i]当做key,i当value放入map中(为什么?) 下面是code部分 var twoSum = function(nums) { const map = new Map()
2020-06-21 15:08:31
226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人