顾北清歌

分类

图片（转成链接使用）(4) 笔记(3) 面试算法题(3) 题解(25)

/ 注册

全部文章（共4篇）

监控二叉树

题目给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。思路后序遍历，根据子节点的状态设置父节点的状态。若任一子节点未被监视，父节点则需安装摄像头；若任一子节点已安装摄像头，则父节点已被监视且无需安...

树深度优先搜索动态规划

2020-09-22

0 587

牛客练习赛69——C 旅行

题目见上链接（搞得不是太懂，先记下来）。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; impo...

树

2020-09-12

0 608

树（未完待续）

B 树（B- 树）概念关于 B 树和 B+ 树 B 树是一棵多路平衡查找树。其定义为（一般用 m 表示 B 树的阶数）：每个节点最多有 m-1 个关键字根节点最少可以只有 1 个关键字非根节点至少有 m/2 个关键字每个节点中的关键字都按照从小到大的顺序排列，每个关键字的左子树中...

树

2020-09-09

0 460

合法二叉搜索树

题目实现一个函数，检查一棵二叉树是否为二叉搜索树。代码中序遍历 TreeNode pre = null; public boolean isValidBST(TreeNode root) { if (root == null) return true; ...

树

2020-09-07

0 489