我是D宁

摘要： 面试问到相关问题，自己写了个。这个问题的关键在于正则表达式和模式匹配，按照规则逐步过滤，不多说，上个码import java.util.LinkedList;import java.util.List;import java.util.regex.Pattern;public class Solut... 阅读全文

摘要： 先等价转一下题意为“从上至下保存树的每一层的最右节点”那么我的大致思路可以归纳为：1. DFS遍历树，把节点和对应的层数标记在一个HashMap里2. BFS对整棵树构建一个完整的队列， 这个队列的特点就是按一层一层连接起来的3. 从头遍历队列，根据Hashmap里的层数标记找出每层的最右节点，具体... 阅读全文

摘要： 利用一棵二叉树的中序遍历的结果数组和后序遍历的结果数组复原该树：采用分治策略，解析如下图：如图：中序遍历数组的division特征为左(0 --> x) 根(x + 1) 右(x + 2 --> length - 1) 后序遍历数组的division特征为左(0 --> x) 右(x + 1 ... 阅读全文