剑指offer第二版

Python3.x版代码（基本上也适用于Python2.x版本）

部分代码中没有测试部分，以通过牛客网的测试为准。

牛客网上缺少的部分题目以通过AcWing平台的测试为准，可能边界测试不是很完整。

注：持续维护中。。。

数据结构与算法概述

1.数据结构：

a.主要分为顺序存储（占用连续的硬盘内存，使用起来不灵活）和链式存储两大类；

b.数组、字符串；链表，栈，队列，树，图等。

2.算法：

a.查找：二分查找

b.排序：特别是快速排序和归并排序

c.回溯法：适合解决迷宫及类似问题

d.动态规划

e.递归

3.位运算也是经常考察的内容

a.与、或、非、左移和右移

b.深入理解它们的作用，比如右移运算可以代替除2，效率高很多