2020年4月16日
剑指offer：数组中重复的数字
摘要： 题意描述 在一个长度为n的数组里的所有数字都在0到n 1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 解题思路 一、排序查找 阅读全文
posted @ 2020-04-16 23:10 灵图 阅读(159) 评论(0) 推荐(0)
剑指offer：二叉树的深度
摘要： 题意描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 解题思路 一、递归 首先判断当前节点是否为空，为空则返回0 然后进入左右子树的递归，左右子树返回值中的最大值+1，就是当前二叉树的深度。 二、非递归 使用LinkedL 阅读全文
posted @ 2020-04-16 22:41 灵图 阅读(122) 评论(0) 推荐(0)