摘要: 题目: 给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最大深度 3 。 思路: 简单递归。 阅读全文
posted @ 2019-01-30 15:23 manch1n 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例: 示例 1: 示例 2: 示例 3: 思路: 用一个vector保留出现节点指针的次数就完事了。 进阶一点 阅读全文
posted @ 2019-01-30 15:03 manch1n 阅读(146) 评论(0) 推荐(0) 编辑