zhoyifan的博客

原创 718. Maximum Length of Repeated Subarray

参考答案没看明白，干脆自己想了个办法，算是动态规划的改进版吧，不用开二维数组，最后时间是9ms，95%。先画一个矩阵[A.size()][B.size()]，横行代表A，竖列代表B。leetcode给出的动态规划的 参考答案好像是横着遍历矩阵，我是斜着，从左上到右下遍历矩阵，这样就不用开二维数组了。 将矩阵按左上到右下的对角线分成两半。两个   （两层的for循环） ，分别用来遍历这两半。两层f