1.两数之和 哈希,一遍遍历 3. 无重复字符的最长子串 哈希,流动窗口(双指针),因为右端点的位置一定不会朝左边走(建议再看看同类型的题目) 2. 两数相加 **题 42. 接雨水 单调递减栈,核心思想,对于每个点找其左边和右边第一个大于或等于它的点(这样才能构成凹形) 5. 最长回文子串 除马拉车算法O(N),其余O(n^2),马拉车算法只记得原理不记得怎么写的了。。。 206. 反转链表 三指针问题,注意细节