特征提取--字节跳动

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

       因此,如果喵咪特征连续一致,可以认为喵咪在运动。也就是说,如果特征在持续帧里出现,那么它将构成特征运动。比如,特征在第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 preMap = new HashMap<>();//记录上一行每个特征连续出现过的次数
            int res = 0;
            for (int i = 0; i < m; i++) {
                String[] cats = sc.nextLine().split(" ");
                HashMap 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);
        }
    }
}

 

你可能感兴趣的:(牛客刷题)