找到最长的链

时间:2019-07-25 13:38:18

标签: java arrays multidimensional-array

找到未排序的2D方阵(非对角线)中连续整数的最长链的长度。

输入格式

在第一行中,您需要告诉您矩阵需要具有多少行和列,并且这些值应以空格分隔。然后,每一行将代表每行,并且您需要输入数字行应以空格分隔。

约束

1 <= n,m <= 1000

输出格式

将最长链的长度打印到标准输出。

TestCase 1示例

Input
3 3
3 2 5
4 1 4
5 6 5

Output
6

Explanation: 
Consecutive integers are 1, 2, 3, 4, 5, 6. Hence, count is 6.

0 个答案:

没有答案