054. 表示数值的字符串

  题目描述:请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。 [Read More]
Tags: Coding

053. 正则表达式匹配

  题目描述:请实现一个函数用来匹配包括’.’和’*‘的正则表达式。模式中的字符’.’表示任意一个字符,而’*‘表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串”aaa”与模式”a.a”和”ab*ac*a”匹配,但是与”aa.a”和”ab*a”均不匹配。 [Read More]
Tags: Coding

052. 构建乘积数组

  题目描述:给定一个数组 $A[0,1,…,n-1]$, 请构建一个数组 $B[0,1,…,n-1]$, 其中 $B$ 中的元素 $B[i]=A[0]A[1]…A[i-1]A[i+1]…A[n-1]$。不能使用除法。 [Read More]
Tags: Coding

051. 数组中重复的数字

  题目描述:在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为 7 的数组 {2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字 2。 [Read More]
Tags: Coding

050. 最近公共祖先

  题目描述:给定一棵二叉树,找到两个节点的最近公共父节点(LCA)。最近公共祖先是两个节点的公共的祖先节点且具有最大深度。【注】假设给出的两个节点都在树中存在。 [Read More]

049. 把字符串传换成整数

  题目描述:将一个字符串转换成一个整数(实现Integer.valueOf(string) 的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 [Read More]
Tags: Coding