数据结构
关注
分享
扫一扫
木木今日子
时间看得见
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
next值计算
一点都没有基础，看网上求next值的算法写得云里雾里的，这里总结一下自己的理解吧next[j] = 0 当j=1时next[j] = 1 当j之前的字符串首尾没有匹配的字符时next[j] = 首尾的匹配数 + 1 当j之前的字符...原创 2019-04-28 22:15:53 · 6363 阅读 · 5 评论 -
【剑指offer】-03-平衡二叉树
1. 题目要求输入一棵二叉树，判断该二叉树是否是平衡二叉树。（平衡二叉树是任意节点的左右子树深度相差不超过1）2. 解题思路尽量不用暴力的思路，在每一个节点计算其左右节点的深度，会造成重复的浪费用递归的思想用后序遍历的方法，先遍历其左右子树，用一个left与right变量来记录3. 代码如果根节点为空，则为空树，也是平衡二叉树如果左右子树是平衡二叉树，且左子树的...原创 2019-07-08 22:05:06 · 94 阅读 · 0 评论