摘要： //这种也是空间复杂度为O(K)的解法，就是边界有点难写class Solution { public: vector getRow(int rowIndex) { vector res; res.push_back(1); if(rowIndex == 0) return res; res.push_back(1); ... 阅读全文

摘要： _ 阅读全文

摘要： 首先，若原字符串和子序列都为空时，返回1，因为空串也是空串的一个子序列。若原字符串不为空，而子序列为空，也返回1，因为空串也是任意字符串的一个子序列。而当原字符串为空，子序列不为空时，返回0，因为非空字符串不能当空字符串的子序列。理清这些，二维数组dp的边缘便可以初始化了，下面只要找出递推式，就可以 阅读全文