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