摘要：
题目要求:给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 思路一: Floyd环判定算法 使用fastptr和sloeptr两个速度不相同的指针,一旦它们两个进入链表中的环,就肯定会相遇 时间复杂度O(n) 空间复杂度O(1) 错误代码:没有看清楚题目啊?不是让你判断链表 阅读全文
posted @ 2019-07-08 11:44
淡如水94
阅读(143)
评论(0)
推荐(0)
摘要：
题目要求:输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路一:递归的方式 时间复杂度为O(n) 空间复杂度为O(n) 该方法存在堆栈溢出的风险,树的深度如果非常非常非常大 是会出现栈的溢出的 思路二:利用层次遍历,层的数目 阅读全文
posted @ 2019-07-08 10:36
淡如水94
阅读(120)
评论(0)
推荐(0)
浙公网安备 33010602011771号