摘要： 问题描述：假如字符串中所有字符都不重复，如何输出字符串的所有组合。例如：abca，结果应是a,b,c,ab,ac,bc,abc 阅读全文

摘要： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 阅读全文

摘要： 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 阅读全文

摘要： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 阅读全文

摘要： 给定一个二维矩阵array，从左上角每次只能向右或向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，返回所有路径和中的最小的路径和。 阅读全文

摘要： Given an integer,convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999. 阅读全文

摘要： Given a string s ang string t, find the minmum window in s. For example: s = "ADOBENCODEBANC"; t = "ABC"; Minimum window is "BANC"; t = "ABBC"; Minimu 阅读全文

摘要： Write a function to find the longest common prefix string amongst an array of strings. 找出所有字符串的最长公共前缀. 思路：首先比较前两个字符串的公共部分，将其公共部分放到prefix中，然后再拿prefix和第 阅读全文

摘要： 思路 首先从左往右遍历，然后设定一个Max，如果遍历的过程中array[i]大于Max，则置换Max，若小于Max，则指定 k 记录该位置。 然后再从右往左遍历，设定一个Min，在遍历的过程中array[i]小于Min，则置换Min，若大于Min，则指定 j 记录该位置。 于是 j~~k之间的就是需 阅读全文

摘要： 思路：采用递归的思想，当左括号数大于右括号数时可以加左或者右括号，否则只能加左括号，当左括号数达到n时，剩下全部。不过，每一个方法的调用都会产生一个栈帧，每执行一个方法就会出现压栈操作，所以采用递归的时候产生的栈帧比较多，递归就会影响到内存，非常消耗内存。当左括号数大于右括号数时可以加左或者右括号， 阅读全文