摘要： 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 题目分析 树的深度=左子树的深度和右子树深度中最大者+1 代码 阅读全文

摘要： 题目描述 统计一个数字在排序数组中出现的次数。 题目分析 这题用暴力解也可以过，不过面试官肯定期待更好的解法。 查找我们最熟悉的就是二分查找了，不过二分查找查找的数在数组中只有一个，我们这里却有很多个，是一段。所以我们要确定找的数的开始位置和结束位置 主要就是判断的条件，当a[mid]的值等于k时， 阅读全文

摘要： 多总结，才能更好地进步，分享下最近的刷题总结给大家吧 关于缩减代码 1.善用js中的函数或者特性。 （迭代、解构、set等等） 2.善用位运算。 （相信我，能用位运算的就用位运算） 3.善用正则表达式。 （只要关于字符串的题目都应该联想到用正则表达式） 要会写正则，可以用正则表达式的几个函数也要掌握 阅读全文

摘要： 题目描述 输入两个链表，找出它们的第一个公共结点。 题目分析 我发现关于链表的题都涉及双指针，大家做的时候记得用双指针。 题目理解了就很好做了，比较简单，先在长的链表上跑，直到长的和短的一样长，再一起跑，判断节点相等的时候就可以了。 代码 function FindFirstCommonNode(p 阅读全文

摘要： 题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入：题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,size<= 阅读全文

摘要： 题目描述 在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 题目分析 只需要用map记录字符出现的次数就行，比较简单的题 代码 阅读全文

摘要： 题目描述 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 题目分析 主要在于理解丑数的概念，只包含因子2、3和5的数称作丑数，那么我们可以先把因子2、3和5分离出来，那 阅读全文

摘要： 题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 题目分析 主要就是定义新的排序规则，也就是把前一个数和后一个数拼接起来的数，然后再与后一个数和前一个数拼接起来的 阅读全文

摘要： 题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 题目分 阅读全文

摘要： 题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1 阅读全文