摘要：
滚动哈希：常数时间生成哈希码 生成一个长度为 L 数组的哈希码，需要 O(L) 时间。如何在常数时间生成滑动窗口数组的哈希码？利用滑动窗口的特性，每次滑动都有一个元素进，一个出。由于只会出现小写的英文字母，因此可以将字符串转化成值为 0 到 25 的整数数组： arr[i] = (int)S.cha 阅读全文
摘要：
问题描述： 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 示例： 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 说明：解集不能包含重复的子集。 观察全排列/组合/子 阅读全文
摘要：
重点说一下二叉树后序遍历的非递归实现创建的二叉树如下： 后序遍历为：5 3 2 4 1 先序遍历为：1 2 5 3 4 逆后序遍历为：1 4 2 3 5 从逆后序遍历与先序遍历的关系中我们可以知道逆后序遍历序列为先序遍历交换左右子树的遍历顺序得到的，所以我们得到了逆后序序列之后然后逆序就可以得到后序 阅读全文