9.22 阿里笔试第一题

测试用例正确,提交一直0%,求助,哪位大佬帮我看看呗,代码哪里有问题~

题目
代码
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;
import java.util.HashSet;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StreamTokenizer st = new StreamTokenizer(br);
        st.nextToken();
        int g = (int)st.nval;
        for (int z = 0; z < g; z++) {
            st.nextToken();
            int n = (int)st.nval;
            st.nextToken();
            int k = (int)st.nval;
            if (k > n) {
                System.out.println(0);
            } else {
                int[] in = new int[n];
                int[] out = new int[n];
                for (int i = 0; i < n; i++) {
                    st.nextToken();
                    in[i] = (int)st.nval;
                }
                for (int i = 0; i < n; i++) {
                    st.nextToken();
                    out[i] = (int)st.nval;
                }

                int count = 0;
                HashSet<Integer> set = new HashSet<>();
                HashSet<Integer> chadui = new HashSet<>();
                for (int i = 0; i < k; i++) {
                    set.add(in[i]);
                }
                int i = k, j = 0;
                while (j < n) {
                    if (set.contains(out[j])) {
                        set.remove(out[j]);

                        while (i < n && chadui.contains(in[i])) {
                            i++;
                        }
                        if (i < n) {
                            set.add(in[i]);
                        }
                    } else {
                        count++;
                        chadui.add(out[j]);
                    }

                    i++;
                    j++;
                }
                System.out.println(count);

            }

        }
    }
}


#秋招##阿里巴巴##笔经#
全部评论
这个是不是和栈的是否可以变成这种顺序有关系
点赞 回复 分享
发布于 2021-09-25 16:25

相关推荐

不愿透露姓名的神秘牛友
07-04 18:02
好不容易拿到了字节Offer,鼠鼠做后端的,但家里人觉得可能被裁员不稳定,让鼠鼠去投国企,现在好纠结到底该咋选
文档传偷助手:该投就投吧,不过建议别放弃offer 拿到手里的才是最好的
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 17:30
点赞 评论 收藏
分享
牛客38347925...:9,2学生暑期实习失利开始投小厂,给这群人整自信了
点赞 评论 收藏
分享
一表renzha:手写数字识别就是一个作业而已
点赞 评论 收藏
分享
评论
点赞
6
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务