![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
计算机网络
1
dear_arty7c
这个作者很懒,什么都没留下…
展开
-
从中序与后序遍历序列构造二叉树
从中序与后序遍历序列构造二叉树: 根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如, 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树: 3 / \ 9 20 / \ 15 7 分析: 根据前序和中序可以构造一颗二叉树,根据中序和后...原创 2019-10-15 16:15:39 · 242 阅读 · 0 评论 -
二叉树递归
对称二叉树: 给定一个二叉树,检查它是否是镜像对称的。 例如:二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 public boolean isSymmetric(TreeNode root) { if (root == null) { return t...原创 2019-10-14 21:26:30 · 103 阅读 · 0 评论 -
二叉树的深度
二叉树的最大深度: 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 public int maxDepth(TreeNode root) { if(root==null) return 0; ...原创 2019-10-14 20:46:19 · 379 阅读 · 1 评论 -
二叉树遍历
树的遍历: 前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树 中序遍历是先遍历左子树,然后访问根节点,然后遍历右子树 后序遍历是先遍历左子树,然后遍历右子树,最后访问树的根节点 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 二叉树的前序遍历实现: /** * Definition for ...原创 2019-10-14 20:13:50 · 94 阅读 · 0 评论 -
无重复字符的最长子串
无重复字符的最长子串 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符...转载 2019-09-16 11:44:32 · 77 阅读 · 0 评论