Leetcode刷题笔记——我的碎碎念

刷题心得，供自己参考

1. 子串 => 滑动窗口 => 记录开始位置，遍历到的位置，对应长度为窗口长度。
   力扣第三题：无重复字符的最长子串：求子串长度，肯定中间无跳跃，就可以用滑动窗口来记录该子串。
2. 两个数值有关系 => Map映射查询 =>HashMap。
   力扣第一题：两数之和：求数组中相加为target的两个数，则遍历数组，已遍历的用HashMap存储，遍历到的每个数都比较是否满足（map中是否包含target-该数），不满足则将它加入map中。
3. 位数相加 => 进位问题 => 单独的carry，记录进位情况。
   力扣第二题：两数相加：遍历两个链表，取每位的值（为空则取0），相加再加上carry，取模给carry，求余给节点值；遍历完毕后再看看carry值是否为1，为1再新建节点即可。