摘要：
判断是否是二叉搜索树 通过取值范围判断，递归过程中判断； 判断是否是完全二叉树。 通过一个层次遍历判断，具体思路是: 遍历过程中，第一次遇到了空节点，则需要通过标记记录。 只要非空，就要判断前面是否出现了空（标记记录）； 出现了空，则不是完全二叉树； 同时将两个子节点入队（不管是否为空都行）； 完全 阅读全文
摘要：
最小编辑距离（动态规划问题） 题目描述 给定两个字符串str1和str2，再给定三个整数ic，dc和rc，分别代表插入、删除和替换一个字符的代价，请输出将str1编辑成str2的最小代价。 定义子问题： dp[i][j] 表示 长度为i的第一个字符串 编辑成长度为j的第二个字符串消耗的代价； 当st 阅读全文