摘要： 题意为给出一个字符串，找出其中没有重复字符的最长子序列的长度。brute force的复杂度为O(n^3).依次查找每个子字符串是否含有重复字符，并比较长度。开始看到题目，想用DP解决，在已有目前最长子序列的情况下，比较把当前字符串放入和不放入，哪个子序列长度会更大，但是这种解法的复杂度为O(n^2 阅读全文

摘要： 思路和依据前序遍历和中序遍历重建树的思路一样，复杂度也一致，代码如下： 阅读全文

摘要： 题目要求给出前序和中序二叉树遍历结果，重建二叉树。树的节点值不存在冗余。 解法是给出目前处理的前序和中序的起始和结束的index。前序的第一个值为根节点的值，根据这个值在中序中查找index，从而在中序中划分左子树和右子树的遍历，递归求解，直至只有一个节点。注意为了进行中序遍历的高效查找，预先把值存 阅读全文