Skip to content

Commit 391a91c

Browse files
Add files via upload
1 parent b9132ff commit 391a91c

File tree

1 file changed

+20
-0
lines changed

1 file changed

+20
-0
lines changed
Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
class Solution
2+
{
3+
public:
4+
int findLength(vector<int>& A, vector<int>& B)
5+
{
6+
int res = 0;
7+
vector<vector<int>> memo(A.size() + 1, vector<int>(B.size() + 1, 0));
8+
9+
for (int i = 1; i <= A.size(); ++i)
10+
{
11+
for (int j = 1; j <= B.size(); ++j)
12+
{
13+
if (A[A.size() - i] == B[B.size() - j])
14+
memo[i][j] = memo[i - 1][j - 1] + 1;
15+
res = max(res, memo[i][j]);
16+
}
17+
}
18+
return res;
19+
}
20+
};

0 commit comments

Comments
 (0)