摘要： 题目描述：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如：[ [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. 取栈中剩余的 阅读全文

摘要： 题目描述：把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。例如 6、8 都是丑数，但 14 不是，因为它包含质因子 7。 习惯上我们把 1 当做是第一个丑数。求按从小到大的顺序的第 N 个丑数。 分析：本题没有看懂，先记下。 丑数能够分解成 2^x3^y5^z，所以只需要把得 阅读全文

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

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

摘要： 题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为 9 的数组 {1,2,3,2,2,2,5,4,2}。由于数字 2 在数组中出现了 5 次，超过数组长度的一半，因此输出 2。如果不存在则输出 0。 分析：用 preValue 记录上一次访问的值，count 阅读全文