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

来源:互联网 发布:系统时间锁定软件 编辑:程序博客网 时间:2024/05/16 13:44

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

1、字符串

  • 求数组中两个字符串的最小距离 Python 版
  • KMP 算法 Python 版
  • 分解调整字符串中的字符 Python 版
  • 将字符串中的空字符全部替换为别的字符串 Python 版
  • 在有序但含有None的数组中查找字符串 Python 版
  • 判断字符数组中是否所有的字符都只出现过一次 Python 版
  • 获取字符串的统计字符串 Python 版
  • 将整数字符串转成整数值 Python版
  • 判断两个字符串是否互为旋转词 Python版
  • 去掉字符串当中的连续k个0,Python版
  • 计算字符串中所有数字之和Python版
  • 判断两字符串是否互为变形词Python版
  • Anagrams 归类 的 python 版本代码

2、数学计算

  • 求两数的最大公约数 Python 版
  • 超级素数幂 Python 版
  • -

3、动态规划

  • 八皇后问题 Python 版
  • 数组跳越算法 Jump Game 的 python 代码

4、链表

  • 将单向链表按某个值划分成左边小、中间相等、右边大的形式 Python 版
  • 环形单链表的约瑟夫问题 Python版
  • 判断一个链表是否是回文结构 Python 版
  • 反转部分单向链表 Python 版
  • 逆序反转单链表 Python 版
  • 删除链表中的中间节点和 a/b 处的结点 Python 版
  • 在单链表中删除倒数第K个节点 Python 版
  • 打印两个有序链表的公共部分 Python 版

5、队列和栈

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