2019年11月23日
剑指offer：二叉树、二叉树搜索树
摘要： ```java package BST; import java.util.*; public class BST { /* * 重建二叉树 * 先找到root，再递归构建root的左子树root.left和右子树root.right * */ public TreeNode reConstructBinaryTree(int[] pre, int[] in) { if (pre == null 阅读全文
posted @ 2019-11-23 18:01 susanhe 阅读(150) 评论(0) 推荐(0)
2019年9月22日
动态规划：最长公共子序列和最长公共子串
摘要： 一、最长公共子序列问题(LCS问题) 我们首先需要搞清楚以下两个概念：最长公共子序列 VS 最长公共子串： 找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。而最长公共子序列则并不要求连续。 问题描述： 给定两个字符串，求解这两个字符串的 最长公共子序列 （Longest Common 阅读全文
posted @ 2019-09-22 10:40 susanhe 阅读(465) 评论(0) 推荐(0)