编辑距离的算法是首先由俄国科学家Levenshtein提出的,故又叫Levenshtein Distance。Ex:字符串A:abcdefg字符串B: abcdef通过增加或是删掉字符”g”的方式达到目的。这两种方案都需要一次操作。把这个操作所需要的次数定义为两个字符串的距离。要求:给定任意两个字符串,写出一个算法计算它们的编辑距离。解答参考:2. 背包问题参考:01. 0/1背包二、滑动窗口2.12.2code:python2.3三、贪心3.1 服务器分配 第二题3.2 李华的纪念品第一题四、其他4.1 求字符串中最长重复子串长度和最长不重复子串长度4.2 求矩阵A的非空子矩阵的元素最大和4.3 二叉树重建01.已知前序中序重建二叉树题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。02.已知前序后序求中序注意:01. python处理任意输入02.python字符串去除驼峰数据题目描述字符串驼峰指 相邻的三个字符 两端的两个字符相同,如:aba、AcA去驼峰从左到右,每遇到一组驼峰就消除,需要考虑之前不是驼峰,但是由于去除了中间字符新生成的驼峰。例如:acacba思路:使用栈的思想,每次元素入栈,如果栈中的元素个数超过2个,则校验与当前的元素是否有驼峰,有驼峰则最后三个元素出栈