顾北清歌

题解

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

/ 注册

全部文章 / 题解（共3篇）

监控二叉树

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

树深度优先搜索动态规划

2020-09-22

0 588

牛客练习赛69——C 旅行

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

树

2020-09-12

0 609

合法二叉搜索树

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

树

2020-09-07

0 490