- 博客(1)
- 收藏
- 关注
原创 718. Maximum Length of Repeated Subarray
参考答案没看明白,干脆自己想了个办法,算是动态规划的改进版吧,不用开二维数组,最后时间是9ms,95%。先画一个矩阵[A.size()][B.size()],横行代表A,竖列代表B。leetcode给出的动态规划的 参考答案好像是横着遍历矩阵,我是斜着,从左上到右下遍历矩阵,这样就不用开二维数组了。 将矩阵按左上到右下的对角线分成两半。两个 (两层的for循环) ,分别用来遍历这两半。两层f
2017-11-18 12:40:49 139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人