Leetcode|Python 刷题

1、两数之和
2、两数相加
3、无重复字符的最长子串
4、寻找两个正序数组的中位数
5、最长回文子串
6、Z 字形变换
10、正则表达式匹配
11、盛最多水的容器
15、三数之和
17、电话号码的字母组合
19、删除链表的倒数第N个结点
20.有效的括号
21.合并两个有序链表
22.括号生成
23.合并K个升序链表
31.下一个排列
32.最长有效括号
33. 搜索旋转排序数组
34. 在排序数组中查找元素的第一个和最后一个位置
39.组合总数
42.接雨水
46.全排序
48.旋转图像
49.字母异位词分组
53.最大子数组和
55.跳跃游戏
56.合并区间
62.机器人的不同路径
64.最小路径和
70.爬楼梯
72.编辑距离
75.颜色分类
76.最小覆盖子串
78.子集
79.单词搜索
84.柱状图中最大的矩形
85.最大矩形
96.不同的二叉搜索树
98.验证二叉搜索树
101.对称二叉树|递归
102.二叉树的层序遍历|队列
104.二叉树的最大深度|递归
105.从前序与中序遍历序列构造二叉树|递归
114.二叉树展开为链表|递归
121.买卖股票的最佳时机|动态规划
124.二叉树中的最大路径和|递归
128.最长连续序列|动态规划|区间两端的key记录区间长度value
136.只出现一次的数字|异或运算|reduce
139.单词拆分|记忆化回溯|动态规划
141.环形链表|快慢指针
142.环形链表II|快慢指针（相遇：走了n倍环长）+慢慢指针（相遇：走到环入口）
146.LRU缓存|字典+双向链表
148.排序链表|从下往上的二分归并
152.乘积最大子数组|动态规划|因为负数的存在，需同时记录最大最小值
155.最小栈|辅助栈|辅助元组
160.相交链表|双指针走个循环a+b或者b+a
169.多数元素|字典|moore投票计数法
198.打家劫舍|动态规划|特殊情况
200.岛屿数量|DFS
206.反转链表|迭代|递归
207.课程表|拓扑排序|判断有向图是否有环|深度遍历|广度遍历
208.实现Trie（前缀树）
215.数组中的第K大最大元素|快排|堆排
221.最大正方形|动态规划
226.翻转二叉树|递归
234.回文链表|快慢指针|链表反转
236.二叉树的最近公共祖先|递归