随笔分类 -  算法、数据结构

摘要:3. 无重复字符的最长子串 思路: 创建一个队列,在队列里采用窗口滑动模式,向右挪到。 1、创建一个new Set() 构造函数 2、定义两个指针(嵌套for循环),第一个指针指向字符串开头不动 (j),第二个随着for循环移动遍历字符串(i) 3、如果set里面没有s[i] ,说明还没重复的字符串 阅读全文
posted @ 2021-01-13 18:35 伟笑 阅读(97) 评论(0) 推荐(0)
摘要:2. 两数相加 思路: 建立一个新的链表,专门用来存储两个链表对应数字的和,维护一个进位变量curListNodeIndex,并判断当前数是否大于等于10,是否需要进位 1、定义当前节点及进位变量 2、循环两个链表l1,l2(两个类)得到他们的 val 3、当前值加上 进位变量curListNode 阅读全文
posted @ 2021-01-02 11:24 伟笑 阅读(129) 评论(0) 推荐(0)
摘要:1. 两数之和 思路: 1、创建一个map 集合 2、for循环遍历nums 数组 3、用target 减去nums[i],以计算哪个数能和当前的数相加得到target 4、检查map 里面有没有这个数,如果有则返回结果,没有就把num[i]当做key、下标i 当做value放入map中(为什么?) 阅读全文
posted @ 2021-01-01 20:59 伟笑 阅读(74) 评论(0) 推荐(0)