顾北清歌
顾北清歌
全部文章
题解
图片(转成链接使用)(4)
笔记(3)
面试算法题(3)
归档
标签
去牛客网
登录
/
注册
四只松鼠的博客
干的漂亮!
全部文章
/ 题解
(共3篇)
监控二叉树
题目 给定一个二叉树,我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 思路 后序遍历,根据子节点的状态设置父节点的状态。若任一子节点未被监视,父节点则需安装摄像头;若任一子节点已安装摄像头,则父节点已被监视且无需安...
树
深度优先搜索
动态规划
2020-09-22
0
593
牛客练习赛69——C 旅行
题目见上链接(搞得不是太懂,先记下来)。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; impo...
树
2020-09-12
0
619
合法二叉搜索树
题目 实现一个函数,检查一棵二叉树是否为二叉搜索树。 代码 中序遍历 TreeNode pre = null; public boolean isValidBST(TreeNode root) { if (root == null) return true; ...
树
2020-09-07
0
500