zhongbin1/python-algorithm

老宋秋招刷题日记， 语言使用python

Introduction

本仓库是我在准备 2020 届秋招时所刷过的题，刷题对于找工作的重要性不言而喻， 如果你现在还没有开始，我的建议是从明天开始，一天5道。 如果你按照我的这个仓库的目录进行刷题，刷个两三遍，对于每道题都能很快的产生思路， 那么毕业找工作的时候，BAT 面试时候的手撸算法这关，你是完全没有问题的。

该仓库大概包含 300+（203） 道编程题， 是由我个人筛选的， 基本所有的知识点都有涉及到，目前仓库还在更新中，预计12月底完成。

• docs： 该文件夹下包含了诸多数据结构基础知识，如果对哪一方面不熟悉可以参考一下

[TOC]

1. 链表

1. 剑指 offer

offer 6: 从头到尾打印链表	offer 18 :删除链表中重复的节点 -- 重点	offer 22: 链表中的倒数第 k 个节点
offer 23: 链表中环的入口节点 -- 重点	offer 25: 反转链表	offer 25: 合并两个排序的链表
offer 35: 复杂链表的复制	offer 52: 两个链表的第一个公共节点

2. Leetcode Easy

leetcode 206: 反转链表	leetcode 160: 链表相交	leetcode 21: 排序链表的合并
leetcode 234: 回文链表	leetcode 237: 删除链表中的节点	leetcode 83: 删除排序链表中重复的节点
leetcode 203: 移除链表元素

3. Leetcode Medium

leetcode 92:反转链表	leetcode 141: 环形链表	leetcode 142: 环形链表2
leetcode 86: 链表划分	leetcode 138: 复制带随机指针的链表	leetcode 2: 两数相加
leetcode 148:排序链表	leetcode 328: 奇偶链表	leetcode 445: 两数相加2
leetcode 82: 删除排序链表中的重复元素2	leetcode 24: 两两交换链表中的节点	leetcode 147: 对链表进行插入排序
leetcode 148: 排序链表	leetcode 19: 删除链表的倒数第 N 个节点	leetcode 61: 旋转链表
leetcode 143: 重排链表

4. Leetcode Hard

leetcode 23: 合并 k 个有序链表	leetcode 25: k 个一组翻转链表

2. 数组

1. 剑指 offer

offer 3：数组中重复的数字	offer 4：二维数组的查找	offer 11: 旋转数组中的最小数字
offer 21: 调整数组的顺序	offer 39: 数组中出现次数超过一半的数字	offer 40: 最小 k 个数
offer 41: 数据流中的中位数	offer 42: 连续子数组的最大和	offer 43: 1出现的次数
offer 44: 数字序列中的某一位数字	offer 45: 把数组排成最小的数	offer 46: 把数字翻译成字符串
offer 51: 数组中的逆序对	offer 53: 排序数组中查找数字	offer 56：数组中只出现一次的两个数字
offer 57：和为 s 的两个数字	offer 61：扑克牌的顺子	offer 63: 股票的最大利润
offer 66: 构建乘积数组	offer 59：滑动窗口最大值

2. Leetcode Easy

leetcode 283: 移动零	leetcode 27: 移除元素	leetcode 26:删除排序数组中的重复项
leetcode 88: 合并两个有序数组	leetcode 167: 两数之和 2	leetcode 400: 第 N 个数
leetcode 1: 两数之和	leetcode 121: 买卖股票的最佳时机	leetcode 136: 只出现一次的数字
leetcode 169: 求众数	leetcode 448: 找到所有数组中消失的数字	leetcode 581: 最短无序连续子数组

3. Leetcode Medium

leetcode 80: 删除排序数组中的重复项2	leetcode 75: 颜色分类	leetcode 215: 数组中的第 k 个最大元素
leetcode 11: 盛最多水的容器	leetcode 209: 长度最小的子数组	leetcode 238: 除自身之外的乘积
leetcode 91: 解码方法	leetcode 15: 三数之和	leetcode 287: 寻找重复数
leetcode 338: 比特位计数	leetcode 347: 前 k 个高频元素	leetcode 406: 根据身高重建队列
leetcode 523: 连续的子数组和	leetcode 739: 每日温度	leetcode 795: 区间子数组个数

4. Leetcode Hard

leetcode 128: 最长连续序列

3. 字符串

1. 剑指 offer

2. Leetcode Easy

leetcode 344: 反转字符串	leetcode 345: 反转字符串中的元音字母	leetcode 438: 找到字符串中的所有字母异位词

3. Leetcode Medium

leetcode 3: 无重复字符的最长子串

4. Leetcode Hard

leetcode 76: 最小覆盖子串

4. 回文串

1. Leetcode Easy

leetcode 125: 验证回文串

5. 栈-队列-堆

1. 剑指 offer

offer 9: 两个栈实现队列	offer 9： 两个队列实现一个栈	offer 30：包含 min 函数的栈
offer 31：栈的压入，弹出序列

2. Leetcode Easy

leetcode 225: 用队列实现栈	leetcode 232: 用栈实现队列	leetcode 155: 最小栈
leetcode 20: 有效的括号

3. Leetcode Medium

leetcode 215: 数组中的第 k 个最大元素	leetcode 946: 验证栈序列

4. Leetcode Hard

leetcode 224: 基本计算器	leetcode 295: 数据流的中位数

6. 二叉树

1. 剑指offer

重建二叉树	二叉树的下一个节点	树的子结构
二叉树的镜像	对称的二叉树	不分行从上到下打印二叉树
分行从上到下打印二叉树	之字形打印二叉树	二叉树的后序遍历序列
二叉树中和为某一值的路径	二叉搜索树转化为双向链表	序列化二叉树
二叉搜索树的第 k 大节点	二叉树的深度	平衡二叉树

2. Leetcode Easy

leetcode 104: 二叉树最大深度	leetcode 111：二叉树的最小深度	leetcode 226 :翻转二叉树
leetcode 100: 相同的树	leetcode 112: 路径总和	leetcode 404: 左叶子之和
leetcode 257: 二叉树所有路径	leetcode 437: 路径总和3	leetcode 235: 二叉搜索树的最近公共祖先
leetcode 108: 将有序数组转化为二叉搜索树

3. Leetcode Medium

leetcode 144: 二叉树前序遍历	leetcode 94: 二叉树的中序遍历	leetcode 102: 二叉树的层序遍历
leetcode 96: 不同的二叉搜索树	leetcode 105: 从前序和中序遍历构造二叉树	leetcode 98: 二叉搜索树
leetcode 333: 最大BST子树	leetcode 958:完全二叉树	leetcode 110: 平衡二叉树
leetcode 543: 二叉树的直径	leetcode 222: 完全二叉树节点个数	leetcode 1038: 从二叉搜索树到更大和树
leetcode 662: 二叉树最大宽度	leetcode 101: 对称二叉树	leetcode 199:二叉树的右视图
leetcode 113: 路径总和 2	leetcode 129: 求根到叶子节点数字之和	leetcode 450: 删除二叉搜索树中的节点
leetcode 230: 二叉搜索树中的第 k 小的元素	leetcode 236: 二叉树的最近公共祖先

4. Leetcode Hard

leetcode 145: 二叉树的后序遍历

查找问题

这里指的查找问题主要包括以下两类：

• 查找元素 a 是否存在？ 一般采用集合 Set 来做。
• 查找元素 a 出现了几次？ 一般采用字典 Dict 来做。

1. 剑指offer

2. Leetcode Easy

leetcode 349: 两个数组的交集	leetcode 350: 两个数组的交集 2	leetcode 242: 有效的字母异位词
leetcode 202: 快乐数	leetcode 290: 单词规律	leetcode 205: 同构字符串
leetcode 1: 两数之和	leetcode 447: 回旋镖的数量	leetcode 219: 存在重复元素2
leetcode 217:存在重复元素

3. Leetcode Medium

leetcode 451: 根据字符出现频率排序	leetcode 15: 三数之和	leetcode 16: 最接近的三数之和
leetcode 454: 四数相加2	leetcode 49: 字母异位词分组	leetcode 220:存在重复元素3

4. Leetcode Hard

leetcode 149: 直线上最多的点数

二分查找

1. 剑指offer

2. Leetcode Easy

leetcode 704: 二分查找

回溯法

1. 剑指offer

offer 12: 矩阵中的路径	offer 13: 机器人的运动范围	offer 64: 求1+...+n

2. Leetcode Easy

leetcode 401: 二进制手表	leetcode 784: 字母大小写全排列

3. Leetcode Medium

Leetcode 17: 电话号码的字母组合	leetcode 131: 分割回文串	leetcode 45: 全排列
leetcode 47： 全排列2	leetcode 77: 组合	leetcode 39: 组合总和
leetcode 40: 组合总和2	leetcode 216:组合总和3	leetcode 78:子集
leetcode 90: 子集2	leetcode 79: 单词搜索	leetcode 200: 岛屿数量
leetcode 130: 被围绕的区域	leetcode 417: 太平洋大西洋水流问题	leetcode 207: 课程表

4. Leetcode Hard

leetcode 51: N皇后问题	leetcode 52: N皇后问题2	leetcode 37: 解数独

贪心算法

1. Leetcode Easy

leetcode 944: 删列造序	leetcode 1046: 最后一块石头的重量	leetcode 122: 买卖股票的最佳时机2

动态规划

1. 剑指 offer

斐波那契数列	青蛙跳台阶问题	变态跳台阶
矩形覆盖	剪绳子	offer 49: 丑数

2. Leetcode Easy

leetcode 1025:除数博弈	leetcode 70: 爬楼梯	leetcode 198:打家劫舍
leetcode 53

3. Leetcode Medium

leetcode 322: 零钱兑换	leetcode 120: 三角形最小路径和	leetcode 300: 最长上升子序列
leetcode 64: 最小路径和

4. Hard

leetcode 174: 地下城游戏