Live: Uncrossed Lines
We write the integers of A and B (in the order they are given) on two separate horizontal lines.
Now, we may draw connecting lines: a straight line connecting two numbers A[i] and B[j] such that:
A[i] == B[j];
The line we draw does not intersect any other connecting (non-horizontal) line.
Note that a connecting lines cannot intersect even at the endpoints: each number can only belong to one connecting line.
Return the maximum number of connecting lines we can draw in this way.
https://leetcode.com/explore/challeng...
Смотрите видео Live: Uncrossed Lines онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Coding Blocks 01 Январь 1970, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 144 раз и оно понравилось 2 людям.