标签: bfs

评分 0, 满分 5 星
0 票

这道题目可以换好多种描述方式,比如...在无向无环图中找出一些点,使得其他所有点到这些点的最长距离最小,或者任意选定某点作为树的根,使得树的高度最小...显然答案存在于图的最长路上或者说树的直径上,当直径节点数目为奇数时,答案为路径中间结点,为偶数时,答案为路径中间两个节点。

Comments Off on [LeetCode]Minimum Height Trees

评分 0, 满分 5 星
0 票

设计了一个状态,即搜索到pos位置时结果是str并且左右括号个数分别是nl和nr,这个状态在搜索的时候很方便转移并且能即时判断结果的合理性,但是有一个缺点就是状态数目太多了,搜索的时候去重比较麻烦,并且不剪枝也会T。// 我不知道怎么会写出这么恶心的程序。

#
Comments Off on [LeetCode]Remove Invalid Parentheses

评分 0, 满分 5 星
0 票

和层有关,显然bfs。记录每一个节点的层数,每次用新加入队列节点的值更新当前层的答案。

#
Comments Off on [LeetCode]Binary Tree Right Side View