摘要: 题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快 阅读全文
posted @ 2018-04-10 06:50 汕大小吴 阅读(812) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 题目分析 第一种方法:使用js中的indexOf()和lastIndexOf(),只要两个相等,就是只出现一次的数。 第二种方法:使用map记录下每个数的次数,占空间。 第三种方法:根据异或结果中 阅读全文
posted @ 2018-04-10 06:00 汕大小吴 阅读(999) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 题目分析 第一种方法: 正常思路,应该会获得节点的左子树和右子树的高度,然后比较高度差是否小于1。 可是这样有一个问题,就是节点重复遍历了,影响效率了。 第二种方法: 改进办法就是在求高度的同时判断是否平衡,如果不平衡就返回-1,否则返回树的 阅读全文
posted @ 2018-04-10 04:44 汕大小吴 阅读(828) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 题目分析 树的深度=左子树的深度和右子树深度中最大者+1 代码 阅读全文
posted @ 2018-04-10 03:46 汕大小吴 阅读(724) 评论(0) 推荐(1) 编辑
摘要: 题目描述 统计一个数字在排序数组中出现的次数。 题目分析 这题用暴力解也可以过,不过面试官肯定期待更好的解法。 查找我们最熟悉的就是二分查找了,不过二分查找查找的数在数组中只有一个,我们这里却有很多个,是一段。所以我们要确定找的数的开始位置和结束位置 主要就是判断的条件,当a[mid]的值等于k时, 阅读全文
posted @ 2018-04-10 02:59 汕大小吴 阅读(712) 评论(0) 推荐(0) 编辑