leetcode刷题方法

写此系列博客的榜样来自：leetcode cookbook，一位本科不算太好但自己奋发图强大佬写的刷题手册

高频题

题目	暴力解法复杂度	解法	复杂度	题眼
无重复字符的最长子串	O(N2)	滑动窗口+哈希	N
盛水最多的容器	N2	双指针	N	移短边（木桶效应）
三数之和	N3	排序+双指针	N2	先排序，获得信息从O(1)变为O(N)
最长连续序列	N2	哈希	N	全部存为hash表
接雨水	N2	双指针	N	边移边算
合并两个有序链表		双指针	M+N	边移边比
括号生成				组合

题目	暴力解法复杂度	解法	复杂度
合并两个有序列表		双指针	M+N
反转链表		双指针：cur, pre	N
K个一组反转链表		pre, cur k个一组处理	N