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

相关推荐

10-05 23:02
东北大学 Java
我说句实话啊:那时候看三个月培训班视频,随便做个项目背点八股,都能说3 40w是侮辱价
点赞 评论 收藏
分享
评论
点赞
6
分享
正在热议
# 25届秋招总结 #
442727次浏览 4513人参与
# 春招别灰心,我们一人来一句鼓励 #
42019次浏览 533人参与
# 阿里云管培生offer #
120301次浏览 2220人参与
# 地方国企笔面经互助 #
7965次浏览 18人参与
# 同bg的你秋招战况如何? #
76850次浏览 564人参与
# 实习必须要去大厂吗? #
55781次浏览 961人参与
# 北方华创开奖 #
107441次浏览 599人参与
# 虾皮求职进展汇总 #
115819次浏览 886人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
11607次浏览 288人参与
# 实习,投递多份简历没人回复怎么办 #
2454766次浏览 34858人参与
# 提前批简历挂麻了怎么办 #
149907次浏览 1977人参与
# 在找工作求抱抱 #
906039次浏览 9421人参与
# 如果公司给你放一天假,你会怎么度过? #
4759次浏览 55人参与
# 你投递的公司有几家约面了? #
33207次浏览 188人参与
# 投递实习岗位前的准备 #
1195967次浏览 18550人参与
# 机械人春招想让哪家公司来捞你? #
157638次浏览 2267人参与
# 双非本科求职如何逆袭 #
662289次浏览 7397人参与
# 发工资后,你做的第一件事是什么 #
12764次浏览 62人参与
# 工作中,努力重要还是选择重要? #
35833次浏览 384人参与
# 简历中的项目经历要怎么写? #
86924次浏览 1516人参与
# 参加完秋招的机械人,还参加春招吗? #
20137次浏览 240人参与
# 我的上岸简历长这样 #
452024次浏览 8088人参与
牛客网
牛客企业服务