摘要: 1. 两数之和 把遍历过的数放在字典,数字做key,序号做value。遍历时先查字典,target减它是否为字典中key。时间复杂度O(n)。 2. 两数相加 可把比较短的链表差的位数置零补充。 3. 无重复字符的最长子串 可以字典存储滑动窗口,[i, j) 遇到重复i+1否则j+1。 4. 寻找两 阅读全文
posted @ 2020-03-05 01:31 肃木易 阅读(211) 评论(0) 推荐(0)