ZX2021

分类

未归档(1) 题解(72)

/ 注册

全部文章（共1篇）

题解 | #最长公共子串#

动态规划，构造一个二维矩阵，相同的节点定为1，对角线为1最长的就是最长公共子串的长度。构造二维矩阵时想直接new[m][n]发现编译不过，这里先new出m个int*类型的指针，再为每个指针new出n个int类型的空间。参考了最长公共子串(动态规划) class Solution { public:...

动态规则最长公共子串

2021-08-02

0 407