
leetcode算法题-js篇
摸鱼的闲鱼
这个作者很懒,什么都没留下…
展开
-
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 · 170 阅读 · 0 评论 -
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 · 230 阅读 · 0 评论