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

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

摘要：【题目】给定一个数组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]。不能使用除法。 阅读全文

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

摘要：【题目】输入一个字符串,按字典序打印出该字符串中字符的所有排列。 例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。 阅读全文

摘要：22【题目】输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。 * 路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径 * 【思路】只要从根结点到叶结点一条一条遍历; * 如果到了叶结点，且此路径值跟目标值相同，就添加此路径； 不是，则从孩子子节点开始查找。 【 阅读全文

摘要：* 21【题目】输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。 * 如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 * 【注】二叉搜索树特点：左子树比根结点值小，右子树比根结点值大。 * 【思路】①根据后序遍历结果确定根结点； * ②判断所有左子树是否比 阅读全文

摘要：* 20 [题目]从上往下打印出二叉树的每个节点，同层节点从左至右打印。 * 【思路】从根结点开始，先保存结点，再看根结点的左右结点有没有值。 * 有，就将左右值放到集合中； * 根节点输出后，打印根结点左结点并将根结点左结点的左右结点保存；打印根结点右结点并将根结点右结点的左右结点保存。。 阅读全文