摘要：
Q：一条仅包含字母‘A’-‘Z’的消息用下列的方式加密成数字 'A' → 1↵'B' → 2↵...↵'Z' → 26 现在给出加密成数字的密文，请判断有多少种解密的方法 例如： 给出的密文为“12”，可以解密为"AB"(1 2) 或者"L"(12). 所以密文"12"的解密方法是2种. A：分两种 阅读全文
摘要：
Q：一个机器人在m×n大小的地图的左上角（起点，下图中的标记“start"的位置）。 机器人每次向下或向右移动。机器人要到达地图的右下角。（终点，下图中的标记“Finish"的位置）。 可以有多少种不同的路径从起点走到终点？ 备注：m和n小于等于100 A：典型动态规划问题了。 public int 阅读全文
摘要：
Q：现在有一个没有重复元素的整数集合S，求S的所有子集 注意： 你给出的子集中的元素必须按非递增的顺序排列 给出的解集中不能出现重复的元素 例如： 如果S=[1,2,3], 给出的解集应为： [↵ [3],↵ [1],↵ [2],↵ [1,2,3],↵ [1,3],↵ [2,3],↵ [1,2],↵ 阅读全文
摘要：
Q：给出三个字符串s1, s2, s3,判断s3是否可以由s1和s2交织而成。 例如： 给定 s1 ="aabcc", s2 ="dbbca", 如果s3 ="aadbbcbcac", 返回true 如果s3 ="aadbbbaccc", 返回false A：引用：http://www.jiansh 阅读全文
摘要：
Q：给定一个字符串S和一个字符串T，计算S中的T的不同子序列的个数。 字符串的子序列是由原来的字符串删除一些字符（也可以不删除）在不改变相对位置的情况下的剩余字符（例如，"ACE"is a subsequence of"ABCDE"但是"AEC"不是） 例如： S ="rabbbit", T ="r 阅读全文