![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
单推小木曾雪菜
这个作者很懒,什么都没留下…
展开
-
并查集检查环
class Solution { int[] f; public int[] findRedundantConnection(int[][] edges) { int length = edges.length; f = new int[length + 1]; for(int i = 1;i <= length;i++){ f[i] = i; } for(int.原创 2021-01-13 16:12:16 · 120 阅读 · 0 评论 -
力扣105 先序和中序遍历数组构建二叉树
package leetcode; /** * projectName: study000 * time: 2020/12/18 22:04 * description:前中序构建二叉树 */ public class ti_105 { // 递归法 /** * @param preorder 先序遍历数组 * @param inorder 中序遍历数组 * @return 数组根节点 */ public TreeNode bui.原创 2020-12-18 22:35:52 · 133 阅读 · 1 评论 -
二叉树路径和
题目描述 输入一颗二叉树的根节点和一个整数,按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 import java.util.ArrayList; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { thi原创 2020-12-04 20:39:50 · 109 阅读 · 1 评论 -
前缀树/字典树
Trie 树的结点结构 Trie 树是一个有根的树,其结点具有以下字段: 最多 RR 个指向子结点的链接,其中每个链接对应字母表数据集中的一个字母。 本文中假定 RR 为 26,小写拉丁字母的数量。 布尔字段,以指定节点是对应键的结尾还是只是键前缀。 Trie树应用 Trie (发音为 "try") 或前缀树是一种树数据结构,用于检索字符串数据集中的键。这一高效的数据结构有多种应用: 1. 自动补全 2. 拼写检查 3. IP 路由 (最长前缀匹配) 4. T9 (九宫格) 打字预测 5.转载 2020-11-27 13:44:21 · 155 阅读 · 0 评论 -
牛客 二叉树层序遍历
import java.util.*; import java.util.List; import java.util.ArrayList; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 ...原创 2020-11-26 12:31:52 · 71 阅读 · 0 评论