![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
L看看
这个作者很懒,什么都没留下…
展开
-
剑指offer题解(重建二叉树)
剑指Offer题解(重建二叉树) 题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 思路: 根据先序遍历规则和中序遍历规则可知,先序遍历的第一个节点为根节点的值,而在中序遍历序列中此节点将序列分为左右两部分,分别是左子树和右子树的中序遍历序列。并且左右序列长度就是左子树和右子树的节点个数,由于先序遍历的规则是先原创 2020-07-31 20:02:32 · 218 阅读 · 1 评论 -
剑指offer题解(矩阵中的路径)
剑指offer题解(矩阵中的路径): 题目组链接:https://www.nowcoder.com/ta/coding-interviews 本题知识点:dfs,回溯。 思路:深度遍历,设置一个与矩阵同等大小的布尔数组,用来存储矩阵中对应的坐标元素的访问情况。每一个节点都当做遍历的入口,当有一个字符匹配成功之后,先flag标记数组中的下标位置为true,接着继续遍历当前坐标的上、下、左、右四个方向(保证若坐标对应的的flag为false才能够继续访问,否则视为已经访问过。不可重复访问,否则就会无限循环),判原创 2020-07-23 21:13:26 · 147 阅读 · 1 评论