东寻

摘要： 题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。 例如，字符串"+100","5e2"," 123","3.1416"和" 1E 16"都表示数值。 但是"12e","1a3.14","1.2.3","+ 5"和"12e+4.3"都不是。 思路 正则表达式。 ^ 和 美元符号框 阅读全文

摘要： 题目描述 请实现一个函数用来匹配包括'.'和' '的正则表达式。模式中的字符'.'表示任意一个字符，而' '表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab ac a"匹配，但是与"aa.a"和"ab a"均 阅读全文

摘要： 题目描述 给定一个数组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]。 不能使用除法。（注意：规定B[0] = A[1] A[2] ... A[n 1]，B[n 1] = 阅读全文

摘要： 题目描述 在一个长度为n的数组里的所有数字都在0到n 1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 思路 时间复杂度O(n 阅读全文

摘要： 题目描述 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 思路 时间复杂度O(m)，空间复杂度O(1)。 代码 笔记 检查是否溢出，可以比较原数字与转换后数字的补码符号位。 阅读全文

摘要： 题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、 、 、/四则运算符号。 思路 首先看十进制是如何做的： 5+7=12，三步走 第一步：相加各位的值，不算进位，得到2。 第二步：计算进位值，得到10. 如果这一步的进位值为0，那么第一步得到的值就是最终结果。 第三步：重复上述两步，只 阅读全文

摘要： 题目描述 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 思路 短路运算 + 递归， 代替循环。 时间复杂度O(n)，空间复杂度O(n)。 短路递归代码 笔记 无 阅读全文