摘要:
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 阅读全文