特征提取--字节跳动

小明是一名算法工程师，同时也是一名铲屎官。某天，他突发奇想，想从猫咪的视频里挖掘一些猫咪的运动信息。为了提取运动信息，他需要从视频的每一帧提取“猫咪特征”。一个猫咪特征是一个两维的vector<x, y>。如果x_1=x_2 and y_1=y_2，那么这俩是同一个特征。

       因此，如果喵咪特征连续一致，可以认为喵咪在运动。也就是说，如果特征<a, b>在持续帧里出现，那么它将构成特征运动。比如，特征<a, b>在第2/3/4/7/8帧出现，那么该特征将形成两个特征运动2-3-4 和7-8。

现在，给定每一帧的特征，特征的数量可能不一样。小明期望能找到最长的特征运动。

1
8
2 1 1 2 2
2 1 1 1 4
2 1 1 2 2
2 2 2 1 4
0
0
1 1 1
1 1 1

import java.util.HashMap;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = Integer.parseInt(sc.nextLine());
        for (int k = 0; k < n; k++) {
            int m = Integer.parseInt(sc.nextLine());
            HashMap<String, Integer> preMap = new HashMap<>();//记录上一行每个特征连续出现过的次数
            int res = 0;
            for (int i = 0; i < m; i++) {
                String[] cats = sc.nextLine().split(" ");
                HashMap<String, Integer> map = new HashMap<>();
                for (int j = 1; j < cats.length; j += 2) {
                    String cat = cats[j] + "," + cats[j + 1];
                    int count = 1;
                    if (preMap.containsKey(cat)) {
                        count = preMap.get(cat) + 1;//上一行出现的特征再次出现，次数+1
                    }
                    if (count > res) {
                        res = count;
                    }
                    map.put(cat, count);
                }
                preMap = map;//每记录完一行，将记录复制回去，如果一个特征在这行没有出现，就没有记录了
            }
            System.out.println(res);
        }
    }
}