songyingxin/python-algorithm

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

Introduction

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

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

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

如何规划自己的刷题计划

如果是第一次刷题或者很长时间没有刷题的，建议先刷剑指offer，将剑指offer中的题熟悉之后再刷 leetcode。 因此本仓库对整体结构进行一次调整，将 剑指offer 与 leetcode 的题区分开了。

1. 剑指offer

1.2 数组

offer 3：数组中重复的数字 - 有点意思，三种方法	offer 4：二维数组的查找 -- 重点
	offer 39: 数组中出现次数超过一半的数字 --重点
	offer 42: 连续子数组的最大和	offer 43: 1出现的次数
offer 44: 数字序列中的某一位数字	offer 45: 把数组排成最小的数	offer 46: 把数字翻译成字符串
offer 51: 数组中的逆序对	offer 53: 排序数组中查找数字	offer 56：数组中只出现一次的两个数字
	offer 61：扑克牌的顺子