摘要： 这题首先要注意的是两个字符串，Interleave得到一个新的字符串，原来字符串中的字符的顺序是不会改变的。试想，如果枚举s1和s2所能组成的所有字符串，那将是很恐怖的。因为两个字串中的顺序不变，如果能将之类比Minimum Path Sum中，一个m X n的网格，从左上角走到右下角的过程，事情就... 阅读全文