![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
木木今日子
时间看得见
展开
-
next值计算
一点都没有基础,看网上求next值的算法写得云里雾里的,这里总结一下自己的理解吧 next[j] = 0 当j=1时 next[j] = 1 当j之前的字符串首尾没有匹配的字符时 next[j] = 首尾的匹配数 + 1 当j之前的字符...原创 2019-04-28 22:15:53 · 6232 阅读 · 5 评论 -
【剑指offer】-03-平衡二叉树
1. 题目要求 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 (平衡二叉树是任意节点的左右子树深度相差不超过1) 2. 解题思路 尽量不用暴力的思路,在每一个节点计算其左右节点的深度,会造成重复的浪费 用递归的思想 用后序遍历的方法,先遍历其左右子树,用一个left与right变量来记录 3. 代码 如果根节点为空,则为空树,也是平衡二叉树 如果左右子树是平衡二叉树,且左子树的...原创 2019-07-08 22:05:06 · 59 阅读 · 0 评论