上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 18 下一页
摘要: 题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 题目分析 树的深度=左子树的深度和右子树深度中最大者+1 代码 阅读全文
posted @ 2018-04-10 03:46 汕大小吴 阅读(717) 评论(0) 推荐(1) 编辑
摘要: 题目描述 统计一个数字在排序数组中出现的次数。 题目分析 这题用暴力解也可以过,不过面试官肯定期待更好的解法。 查找我们最熟悉的就是二分查找了,不过二分查找查找的数在数组中只有一个,我们这里却有很多个,是一段。所以我们要确定找的数的开始位置和结束位置 主要就是判断的条件,当a[mid]的值等于k时, 阅读全文
posted @ 2018-04-10 02:59 汕大小吴 阅读(707) 评论(0) 推荐(0) 编辑
摘要: 多总结,才能更好地进步,分享下最近的刷题总结给大家吧 关于缩减代码 1.善用js中的函数或者特性。 (迭代、解构、set等等) 2.善用位运算。 (相信我,能用位运算的就用位运算) 3.善用正则表达式。 (只要关于字符串的题目都应该联想到用正则表达式) 要会写正则,可以用正则表达式的几个函数也要掌握 阅读全文
posted @ 2018-04-09 07:48 汕大小吴 阅读(2810) 评论(4) 推荐(1) 编辑
摘要: 题目描述 输入两个链表,找出它们的第一个公共结点。 题目分析 我发现关于链表的题都涉及双指针,大家做的时候记得用双指针。 题目理解了就很好做了,比较简单,先在长的链表上跑,直到长的和短的一样长,再一起跑,判断节点相等的时候就可以了。 代码 function FindFirstCommonNode(p 阅读全文
posted @ 2018-04-09 05:14 汕大小吴 阅读(764) 评论(5) 推荐(0) 编辑
摘要: 题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入:题目保证输入的数组中没有的相同的数字 数据范围: 对于%50的数据,size<= 阅读全文
posted @ 2018-04-09 04:47 汕大小吴 阅读(758) 评论(1) 推荐(0) 编辑
摘要: 题目描述 在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 题目分析 只需要用map记录字符出现的次数就行,比较简单的题 代码 阅读全文
posted @ 2018-04-08 05:39 汕大小吴 阅读(684) 评论(0) 推荐(0) 编辑
摘要: 题目描述 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 题目分析 主要在于理解丑数的概念,只包含因子2、3和5的数称作丑数,那么我们可以先把因子2、3和5分离出来,那 阅读全文
posted @ 2018-04-08 03:34 汕大小吴 阅读(824) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 题目分析 主要就是定义新的排序规则,也就是把前一个数和后一个数拼接起来的数,然后再与后一个数和前一个数拼接起来的 阅读全文
posted @ 2018-04-08 01:42 汕大小吴 阅读(816) 评论(0) 推荐(0) 编辑
摘要: 题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 题目分 阅读全文
posted @ 2018-04-07 08:00 汕大小吴 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1 阅读全文
posted @ 2018-04-07 04:27 汕大小吴 阅读(1238) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 18 下一页