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

Myth丶恋晨 2022-06-04 10:23 164阅读 0赞

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

所有的代码都提交到了我的 github 上面，并且不定期更新和优化：[冬日新雨的github：数据结构和算法刷题代码下载][github]  
以及  
[JioNLP简介好用的文本处理工具包][JioNLP]  
[ckpe关键短语抽取器][ckpe]

**1、字符串**：

*  [求数组中两个字符串的最小距离 Python 版][Python]
 *  [KMP 算法 Python 版][KMP _ Python]
 *  [分解调整字符串中的字符 Python 版][Python 1]
 *  [将字符串中的空字符全部替换为别的字符串 Python 版][Python 2]
 *  [在有序但含有None的数组中查找字符串 Python 版][None_ Python]
 *  [判断字符数组中是否所有的字符都只出现过一次 Python 版][Python 3]
 *  [获取字符串的统计字符串 Python 版][Python 4]
 *  [将整数字符串转成整数值 Python版][Python 5]
 *  [判断两个字符串是否互为旋转词 Python版][Python 6]
 *  [去掉字符串当中的连续k个0，Python版][k_0_Python]
 *  [计算字符串中所有数字之和Python版][Python 7]
 *  [判断两字符串是否互为变形词Python版][Python 8]
 *  [Anagrams 归类 的 python 版本代码][Anagrams _ _ python]
 *  [括号字符串的相关问题 Python 版][Python 9]

**2、数学计算**：

*  [求两数的最大公约数 Python 版][Python 10]
 *  [超级素数幂 Python 版][Python 11]
 *  [斐波那契数列的计算方法][Link 1]

**3、动态规划**：

*  [八皇后问题 Python 版][Python 12]
 *  [数组跳越算法 Jump Game 的 python 代码][Jump Game _ python]
 *  [汉诺塔 Python 版][Python 13]
 *

**4、链表**：

*  [将单向链表按某个值划分成左边小、中间相等、右边大的形式 Python 版][Python 14]
 *  [环形单链表的约瑟夫问题 Python版][Python 15]
 *  [判断一个链表是否是回文结构 Python 版][Python 16]
 *  [反转部分单向链表 Python 版][Python 17]
 *  [逆序反转单链表 Python 版][Python 18]
 *  [删除链表中的中间节点和 a/b 处的结点 Python 版][a_b _ Python]
 *  [在单链表中删除倒数第K个节点 Python 版][K_ Python]
 *  [打印两个有序链表的公共部分 Python 版][Python 19]
 *  [求数组中两个字符串的最小距离 Python 版][Python]

**5、队列和栈**：

*  [【数据结构】队列和栈 Python 实现][Python 20]
 *  [构造一个特殊栈，实现方法getmin，返回栈中的最小元素 Python版][getmin_ Python]

**6、位运算**：

*  [从数组中找出出现奇数次的那个数 Python版][Python 21]
 *  [从整数数组中找出唯二奇数次的数字 Python版][Python 22]
 *  [统计整数的二进制表达里有多少个1 Python版][1 Python]
 *  [不用额外变量交换两个整数值 Python版][Python 23]

[github]: https://github.com/dongrixinyu/Data_Structures_and_Algorithms
[JioNLP]: https://github.com/dongrixinyu/JioNLP
[ckpe]: https://github.com/dongrixinyu/chinese_keyphrase_extractor
[Python]: http://blog.csdn.net/dongrixinyu/article/details/78771600
[KMP _ Python]: http://blog.csdn.net/dongrixinyu/article/details/78714366
[Python 1]: http://blog.csdn.net/dongrixinyu/article/details/78620067
[Python 2]: http://blog.csdn.net/dongrixinyu/article/details/78619915
[None_ Python]: http://blog.csdn.net/dongrixinyu/article/details/78619794
[Python 3]: http://blog.csdn.net/dongrixinyu/article/details/78619554
[Python 4]: http://blog.csdn.net/dongrixinyu/article/details/78619438
[Python 5]: http://blog.csdn.net/dongrixinyu/article/details/78494464
[Python 6]: http://blog.csdn.net/dongrixinyu/article/details/78494019
[k_0_Python]: http://blog.csdn.net/dongrixinyu/article/details/78473048
[Python 7]: http://blog.csdn.net/dongrixinyu/article/details/78440936
[Python 8]: http://blog.csdn.net/dongrixinyu/article/details/78430265
[Anagrams _ _ python]: http://blog.csdn.net/dongrixinyu/article/details/78158008
[Python 9]: http://blog.csdn.net/dongrixinyu/article/details/78774790
[Python 10]: http://blog.csdn.net/dongrixinyu/article/details/78761769
[Python 11]: http://blog.csdn.net/dongrixinyu/article/details/78737849
[Link 1]: http://blog.csdn.net/dongrixinyu/article/details/78964498
[Python 12]: http://blog.csdn.net/dongrixinyu/article/details/78761818
[Jump Game _ python]: http://blog.csdn.net/dongrixinyu/article/details/78158290
[Python 13]: http://blog.csdn.net/dongrixinyu/article/details/78966347
[Python 14]: http://blog.csdn.net/dongrixinyu/article/details/78736382
[Python 15]: http://blog.csdn.net/dongrixinyu/article/details/78717547
[Python 16]: http://blog.csdn.net/dongrixinyu/article/details/78671465
[Python 17]: http://blog.csdn.net/dongrixinyu/article/details/78660587
[Python 18]: http://blog.csdn.net/dongrixinyu/article/details/78659767
[a_b _ Python]: http://blog.csdn.net/dongrixinyu/article/details/78659192
[K_ Python]: http://blog.csdn.net/dongrixinyu/article/details/78619282
[Python 19]: http://blog.csdn.net/dongrixinyu/article/details/78619232
[Python 20]: http://blog.csdn.net/dongrixinyu/article/details/78619048
[getmin_ Python]: http://blog.csdn.net/dongrixinyu/article/details/78877562
[Python 21]: http://blog.csdn.net/dongrixinyu/article/details/78877513
[Python 22]: http://blog.csdn.net/dongrixinyu/article/details/78877546
[1 Python]: http://blog.csdn.net/dongrixinyu/article/details/78877489
[Python 23]: http://blog.csdn.net/dongrixinyu/article/details/78877463