二叉树的深度 Posted on 2019-08-11 | In 剑指offer | 二叉树的深度题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 每次都需要比较左子树和右子数的深度,采用递归方法。 12345678function TreeDepth(pRoot){ // wri ... Read more »
数组中出现次数超过一半的数字 Posted on 2019-08-10 | 数组中出现次数超过一半的数字题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 数组中只有两种情况,是这个数字,不是这个数字, ... Read more »
两个链表的第一个公共节点 Posted on 2019-08-03 | In 剑指offer | 两个链表的第一个公共节点题目描述 输入两个链表,找出它们的第一个公共结点。 从共同节点看,两者最好一起跑,所以需要长链表的指针先跑到和短链表相同长度的地方。 123456789101112131415161718192021222324252627282930313233343536funct ... Read more »
表示数值的字符串 Posted on 2019-08-03 | 表示数值的字符串题目描述 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。 正则JavaScri ... Read more »