repinkply

摘要： 一：解题思路 这个题目的本质就是判断AA字符串中是否包含B字符串。如果语言内置的函数中直接内置函数有字符串包含可以直接使用。 len(A)==len(B) && AA.contains(B) (strstr(AA,B)) Time:O(n^2),Space:O(1) 二：完整代码示例 (C++版和J 阅读全文

摘要： 一：解题思路 方法一：利用动态规划的思想来做，用一个二维数组d[m][n]来表示每个格子的路径数量。对于第一行：d[0][j]=1。对于第一列：d[i][0]=1。对于其他位置的路径数量。d[i][j]=d[i-1][j]+d[i][j-1]。Time:O(m*n),Space:O(m*n) 方法二 阅读全文