雨落静谧

摘要： 987. 二叉树的垂序遍历 题目 题解 首先，先采用层序遍历的方式，遍历整个树节点。在遍历的过程中，计算好每个节点的行、列下标。 维护一个Map<Integer /*列号*/, List<int[] /*{行号，值}*/> /*每列的值列表*/> map 遍历到每一个节点时，将这个节点添加到map中 阅读全文

摘要： 使用颜色标记法，实现树的前中后序遍历 package algorithm; import java.util.*; import java.util.function.BiConsumer; /** * 树的前中后序遍历 - 颜色标记法 */ public class TreeTraversal { 阅读全文

摘要： 1253. 重构 2 行二进制矩阵 题目 题解 使用贪心算法。 首先，一个肯定的点是： 当colsum的元素为2时，相同下标的两个二进制数组元素必须为1 当colsum的元素为0时，相同下标的两个二进制数组元素必须为0 如此一来，我们只需要决策，当colsum元素为1时，哪个数组的元素为1即可。而这 阅读全文