跳转至

1.两数之和 EASY 8:30s 优化:可以边放哈希表边找 2.字母易位词分组 MIDDLE 初看无思路 7:23 优化:可以直接将map的value值传进答案中 3. 4.移动零 EASY 写复杂了,优化:学会使用swap 5.盛最多水的容器 MIDDLE 7:35s 优化:简单,但是写复杂了,多套了两个循环 6.三数之和 MIDDLE 12:34写了大概思路。卡在去重了【nSum问题,3Sum转换为2Sum,先总和筛,再去重,否则匹配值,匹配完还要再去重】 + 第二遍:去重过度了,注意是nums[i]!=nums[i+1] 7.接雨水 HARD : 不会做,但是看了题解后就秒杀了,很简单 8.无重复字符的最长子串MIDDLe,--18:30s。思路很简单,但是以为只有字母没用哈希表存 9.找到字符串中所有字母异位词Middle:12:00s

字串

10.和为K的子数组Middle--这玩意儿可以(负数+正数)抵消,滑动窗口根本没办法--要用到前缀和思想,一点儿思路没有 11.

普通数组

13.最大子数组和MIDDLE:12:00s,刚学会的前缀和立刻就用上了,非常好使。 14.合并区间MIDDLE:4:48s,排序秒杀 15.轮转数组MIDDLE:5:00s,想复杂了,可以直接一个数组排好再复制过来。以及一个空间o1方法还没用 16.除自身以外数组的乘积:不会,左右轮转数组(其他题解有个双指针的非常巧妙) 17.

矩阵

18.矩阵置零:没想出来,标记的思路很不错 19. 20. 21.

链表

22.相交链表easy秒杀 23.反转链表easy:迭代秒杀,递归稍微卡了下 24.回文链表easy:轻松秒杀 25.环形链表Easy:轻松秒杀 26.环形链表2,MEDIUM:推导忘了。。记得自己推一次。以及奇妙的bug出现 27.合并两个有序链表EASY:4min,秒了 28.两数相加 midium:30min。思路其没啥大问题,写复杂了,而且指针函数传参实际上只传了地址,形成局部变量,不会影响到原指针 29.两两交换链表中的节点Midume:11m 30.

31.随机链表的复制MIdium:不会。对于数据结构复制,甭管他怎么变,你就记住最简单的方式:一个哈希表 + 两次遍历(复制结点+连接结构)。 32.排序链表Midium,估计30min:思路很快就有了。但临界条件真的很恶心人,特别是快慢指针分割的时候 33.合并k个升序链表 34.LRU缓存

技巧

96.只出现一次的数值Easy:技巧题目-异或性质(异或交换律),知道了就很简单