此文件夹中的程序用于记录自己遇见过的一些算法题，来自于网上的培训课程或者 leetcode 等。

具体文件夹目录介绍如下：

• string 字符串有关的算法题目
• recursion 递归有关的题目

剑指 offer 第 12 题， python 程序。

设计一个函数，用于判断一个矩阵中是否存在一条包含某个字符串所有字符的路径。路径从矩阵的任意一格开始，每一步向矩阵的左、右、上、下移动一格，如果一条路径经过了矩阵的某一格，则该路径不能再进入该格。

剑指 offer 13 题

在地面上有 m行 n 列的格子，机器人从坐标为（0,0） 的格子出发，每次只能上下左右的移动一格，但不能进入行坐标与列坐标的位数之和大于 k 的格子，问，该机器人能到达多少个格子？

剑指 offer 14 剪绳子问题

给一根长度为 n 的绳子，请把绳子切成 m 段，m, n 都为整数，且 m > 1, n >1,问切成好的绳子 的长度乘积最大等于多少？

剑指 offer 16 题 数值的整数次方

实现一个函数，可以计算 base 的 exponent 次方，不得使用可函数，同时不用考虑大数问题（溢出问题）

剑指 offer 17 题，打印从 1 到 n 的最大的 n 位数。

输入数字 n，按顺序打印从 1 到最大的 n 位十进制数。（注意考虑溢出问题）

剑指 offer 19 题，正则表达式匹配

实现一个函数，用来匹配包含 '.' 与 '*' 的正则表达式。

剑指 offer 20 题，表示数值的字符串

请实现一个函数，用来判断字符串是否表示数值，包括整数，小数，正负数，科学计数法。

剑指 offer 21 题，链表中倒数第 k 个节点

输入一个链表，输出该链表中倒数第 k 个节点。记链表尾部节点为倒数第一个节点。