摘要： 【问题】请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。 【思路】 首先我 阅读全文

摘要： 【问题】 【思路】 由于题目是让求出需要翻译机的个数，一共有m个人，并且每个人可能一种语言都不会，也有可能会多种语言！因此，一个很通用的思路我们将可以互相交流的放到一个集合中，最终如果形成n个集合，那么就需要n-1个翻译机！ 说到集合的多次合并问题，不得不提一个高效且很容易实现的结构，并查集！并查集 阅读全文

摘要： 【问题】请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 【思路】主要是利用标记符号、小数点和是否出现 阅读全文

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

摘要： 【问题】给出一颗n个结点的树，树上每条边的边权都是1，这n个结点中有m个特殊点，请你求出树上距离这m个特殊点距离均不超过d的点的数量，包含特殊点本身。 输入： 输入第一行包含三个正整数，n、m、d分别表示树上有n个结点，其中有m个点是特殊点，d是如题所示的距离。(1<=n、m、d<=50000) 第 阅读全文

摘要： 【问题】给定一个数组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]。不能使用除法。 【思路】 我们可以看上面的图片，我们可以使用一个和A数组一样大小的b数组，首先计算下三角的乘积，只需要O(n)的时间 阅读全文

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

摘要： 【问题】将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。 输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表 阅读全文

摘要： 【问题】写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 【思路】 首先我们知道两个数相加， 首先是每个为对应相加，然后再加上对应的进位数！而二进制也是如此，如果两个二进制进行异或^，那么就相当于是每位相加，但不考虑进位。那么进位怎么办呢？ 首先是每个为对应相加，然后再 阅读全文

摘要： 【问题】求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 【思路】由于题目好多运算符不能用，我们只有想到使用递归的方法，但是递归一般要判断递归结束条件，但题目又不让使用if语句，因此我们可以使用&&运算符，也就 阅读全文