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

相关推荐

叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
牛客773130651号:巨佬,简历模板换成上下的,左右的很烦,hr看着不爽。。。科大随便乱杀,建议能保研就保研,不行也得考一下 ,985硕去干算法,比开发强多了。开发许多双非都能搞,学历优势用不上,算法有门槛
点赞 评论 收藏
分享
评论
点赞
6
分享

创作者周榜

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