【数据结构与算法】刷题汇总 Python 版

我的BLOG里写了一部分算法和数据结构，题目都是从网上和书上找的。当然一下这些并不全面，我打算利用今后的时间把各类的算法题都用Python写一遍（因为我主要是用Python），尽可能囊括所有的算法题。写这些题并不是目的，主要还是为了能够提升自己的数据结构和算法的水平，以及码代码的速度和熟练度。

所有的代码都提交到了我的 github 上面，并且不定期更新和优化：冬日新雨的github：数据结构和算法刷题代码下载

1、字符串：

求数组中两个字符串的最小距离 Python 版

KMP 算法 Python 版

分解调整字符串中的字符 Python 版

将字符串中的空字符全部替换为别的字符串 Python 版

在有序但含有None的数组中查找字符串 Python 版

判断字符数组中是否所有的字符都只出现过一次 Python 版

获取字符串的统计字符串 Python 版

将整数字符串转成整数值 Python版

判断两个字符串是否互为旋转词 Python版

去掉字符串当中的连续k个0，Python版

计算字符串中所有数字之和Python版

判断两字符串是否互为变形词Python版

Anagrams 归类 的 python 版本代码

括号字符串的相关问题 Python 版

2、数学计算：

求两数的最大公约数 Python 版

超级素数幂 Python 版

斐波那契数列的计算方法

3、动态规划：

八皇后问题 Python 版

数组跳越算法 Jump Game 的 python 代码

汉诺塔 Python 版

-

4、链表：

将单向链表按某个值划分成左边小、中间相等、右边大的形式 Python 版

环形单链表的约瑟夫问题 Python版

判断一个链表是否是回文结构 Python 版

反转部分单向链表 Python 版

逆序反转单链表 Python 版

删除链表中的中间节点和 a/b 处的结点 Python 版

在单链表中删除倒数第K个节点 Python 版

打印两个有序链表的公共部分 Python 版

求数组中两个字符串的最小距离 Python 版

5、队列和栈：

【数据结构】队列和栈 Python 实现

构造一个特殊栈，实现方法getmin，返回栈中的最小元素 Python版

6、位运算：

从数组中找出出现奇数次的那个数 Python版

从整数数组中找出唯二奇数次的数字 Python版

统计整数的二进制表达里有多少个1 Python版

不用额外变量交换两个整数值 Python版