上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 38 下一页
摘要: 题目: 解法: 中序遍历得到一个升序序列,将遍历的结果存在一个数组val中,然后用另一个数组diff存数组val中前后元素的差值,输出其中的最小值。 代码略微繁琐,欢迎提出优化建议。 1 /** 2 * Definition for a binary tree node. 3 * struct Tr 阅读全文
posted @ 2020-05-03 13:15 梦醒潇湘 阅读(155) 评论(0) 推荐(0)
摘要: 题目: 解法: 层次遍历就好,然后找出每层的最大的值,进行保存。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *rig 阅读全文
posted @ 2020-05-03 13:06 梦醒潇湘 阅读(148) 评论(0) 推荐(0)
摘要: 题目: 解法: 解题思路中序遍历,使用一个全局遍量记录最大深度,当到达的深度大于目前的最大深度时,为第一次到达该最大深度,更新结果,不超过该深度时,均不会更新。 复杂度时间复杂度:每个结点访问一次,O(n)O(n)空间复杂度:不计算调栈,O(1)O(1);计算调栈O(h)O(h),h为最大深度 1 阅读全文
posted @ 2020-05-03 12:59 梦醒潇湘 阅读(147) 评论(0) 推荐(0)
摘要: 题目: 解决: dfs遍历整个树 然后通过一个map记录对应的值,当遍历完成之后 遍历一遍max即可。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left 阅读全文
posted @ 2020-05-03 12:55 梦醒潇湘 阅读(163) 评论(0) 推荐(0)
摘要: 题目: 解决: 通过大佬题解 了解二叉搜索树的一个重要特性是中序遍历递增,那么根据这个特性可以很容易的得到一个递增的数组,然后对该数组进行判断即可得出结果。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * 阅读全文
posted @ 2020-05-03 12:39 梦醒潇湘 阅读(178) 评论(0) 推荐(0)
摘要: 题目: 解法: 二叉搜索树的三个特性: 这些性质最好在面试之前了解清楚: 二叉搜索树的中序遍历的序列是递增排序的序列。中序遍历的遍历次序:left->Node->right。 Successor代表的是中序遍历序列的下一个节点。即比当前节点大的最小节点,简称后继节点。先取当前节点的右节点,然后一直取 阅读全文
posted @ 2020-05-03 12:34 梦醒潇湘 阅读(171) 评论(0) 推荐(0)
摘要: 题目: 解法: 第一种做法:最容易想到的方法,双递归,先序遍历的变式,把每个遍历到的节点当作root(起点)进行搜索。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNo 阅读全文
posted @ 2020-05-03 12:19 梦醒潇湘 阅读(155) 评论(0) 推荐(0)
摘要: 题目: 解法: 广度优先遍历就好。 1 /* 2 // Definition for a Node. 3 class Node { 4 public: 5 int val; 6 vector<Node*> children; 7 8 Node() {} 9 10 Node(int _val) { 1 阅读全文
posted @ 2020-05-03 12:01 梦醒潇湘 阅读(155) 评论(0) 推荐(0)
摘要: 题目: 解法: 难点主要是在判断是否是左叶子。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * T 阅读全文
posted @ 2020-05-03 11:44 梦醒潇湘 阅读(95) 评论(0) 推荐(0)
摘要: 题目: 解法: 基本思路是每次访问到叶子节点的时候,将已有的路径进行输出,可以用一个栈来存储,每次回溯的时候,节点出栈,然后访问至叶子节点时,对栈结构进行遍历即可,这里采用vector进行操作,其优势在于,可以直接采用下标进行访问! 1 /** 2 * Definition for a binary 阅读全文
posted @ 2020-05-02 16:06 梦醒潇湘 阅读(235) 评论(0) 推荐(0)
上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 38 下一页