澈彻策的博客

1.题目题意简而言之就是求一颗二叉树的每一层最大节点，并用集合的形式将其返回。2.思路我的想法比较愚笨，是将此二叉树中的每一个节点标记上其所在的层数，然后在按层次标记遍历所有节点得出每一层的最大节点。其中做层次标记的时候与找最大节点时候都是用的层次遍历。3.代码 class TreeNode { int val; TreeNode left;

675. Cut Off Trees for Golf EventYou are asked to cut off trees in a forest for a golf event. The forest is represented as a non-negative 2D map, in this map:0 represents the obstacle can'

1.题目       给出由数字0和1组成的矩阵，找到每个数字1的格子距离所有数字0的格子最近的距离，并将每个数字1的格子中的数字改成对应的距离，并且输出改变后的矩阵。2.思路           问题的解空间是一个有向图G，G的顶点集合V的取值为0或1，且每个顶点的输出边只在符合条件下遵循“上，下，左，右”四个方向，我们要求的就是从0号顶点集合V0到1号顶点集合V1的最少的边