摘要：
思路 方法一：哈希表 1 /* 2 // Definition for a Node. 3 class Node { 4 public: 5 int val; 6 Node* next; 7 Node* random; 8 9 Node(int _val) { 10 val = _val; 11 n 阅读全文
摘要：
思路 方法一：递归 1.最后一个节点为根节点2.左边的节点全部要小于根，右边的节点全部要大于根，因此数组可以分成两个区间，前半部分全部小于根，后半部分全部大于根3.找到两个区间的分割点，判断是否两个区间是否符合该性质 1 class Solution { 2 public: 3 bool verif 阅读全文
摘要：
思路 方法一：辅助队列保存对应层数 我们可以用广度优先搜索解决这个问题。 我们可以想到最朴素的方法是用一个二元组 (node, level) 来表示状态，它表示某个节点和它所在的层数，每个新进队列的节点的 level 值都是父亲节点的 level 值加一。 最后根据每个点的 level 对点进行分类 阅读全文