摘要: 思路分析: 二叉树的深度等于子树最大的深度加一,求子树的深度递归刚才的过程。递归的结束条件是结点为空时,深度为零。 考察:二叉树深度 题目描述: 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 Java代码: 阅读全文
posted @ 2020-01-21 21:00 31楼下小黑 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 参考chaibubble的博客:https://blog.csdn.net/chaipp0607/article/details/76977687 思路分析: 排序数组:已经排好序的数组。(一开始不懂是什么意思..) 1. 可以遍历整个数组计算k值有多少个,这最容易想到,时间复杂度O(n)。 2. 阅读全文
posted @ 2020-01-21 20:16 31楼下小黑 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 参考lizo的解答:https://www.nowcoder.com/questionTerminal/6ab1d9a29e88450685099d45c9e31e46?f=discussion 思路分析: 首先明确,若两个链表有共同的节点则说明两个链表有相同的结尾。 求两条链表的长度,得长度之差, 阅读全文
posted @ 2020-01-21 16:43 31楼下小黑 阅读(112) 评论(0) 推荐(0) 编辑