imreW

摘要： 一、题目描述 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 二、思路 动态规划 三、代码 class Solution 阅读全文

摘要： 一、平衡二叉树 平衡二叉树（balanced binary tree)又称AVL树（Adelson-Velskii and Landis) 一棵平衡二叉树或者是空树，或者是具有下列性质的二叉排序树： 左子树与右子树的高度之差的绝对值小于等于１； 左子树和右子树也是平衡二叉排序树 为了方便起见，给每个 阅读全文