摘要：
Q：给定两个单词word1和word2，请计算将word1转换为word2至少需要多少步操作。 你可以对一个单词执行以下3种操作： a）在单词中插入一个字符 b）删除单词中的一个字符 c）替换单词中的一个字符 A： 若 i == j,则意为着不需额外操作，则F(i,j) 显然 等于 F(i - 1, 阅读全文
摘要：
Q：给定一个由非负整数填充的m x n的二维数组，现在要从二维数组的左上角走到右下角，请找出路径上的所有数字之和最小的路径。 注意：你每次只能向下或向右移动。 A：还是典型动态规划问题。 public static int minPathSum(int[][] grid) { int size1 = 阅读全文
摘要：
Q：格雷码是一种二进制编码系统，如果任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code）。 给定一个非负整数n，表示代码的位数，打印格雷码的序列。格雷码序列必须以0开头。 例如：给定n=2，返回[0,1,3,2]. 格雷码的序列为： 00 - 0↵01 - 1↵11 - 阅读全文