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

摘要： 题目描述：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如：[ [a b c e] [s f c s] [a d 阅读全文

摘要： 题目描述：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为 0 或者字符串不是一个合法的数值则返回 0。 输入描述：输入一个字符串，包括数字字母符号，可以为空。 输出描述：如果是合法的数值表达则返回该数字，否则返回 0。 示例： 输入：+2147483647 1a33 输出： 阅读全文

摘要： 题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用 +、-、*、/ 四则运算符号。 分析： & 按位与运算：相同位的两个数字都为 1，则为 1；若有一个不为 1，则为 0。两个数相与，并左移一位：相当于求得进位。 如：1&1=1 将 1 左移一位变成了 10，相当于拿到了进位。^ 按位异或 阅读全文

摘要： 题目描述：求 1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case 等关键字及条件判断语句（A?B:C）。 分析：短路求值。可以利用左边的表达式来作为递归结束的判断条件，因此递归的表达式就在右边了，而想到递归的解法，必然是 sum = Sum(n) 阅读全文

摘要： 题目描述：小明很喜欢数学,有一天他在做数学作业时,要求计算出 9~16 的和,他马上就写出了正确答案是 100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为 100 (至少包括两个数)。没多久,他就得到另一组连续正数和为 100 的序列: 18,19,20,21,22。现在把问题交给你 阅读全文

摘要： 题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 PS：与牛客相同！ 方法一：HashMap 方法 代码： 方法二：栈方法 步骤：1. Arrays.sort 数组排序；2. 使用栈进行从小到大入栈，一样的则弹出，不一样则入栈；3. 取栈中剩余的 阅读全文