贝壳第三题思路求解

这个思路为什么会只过10%呢,想了半天也想不出来,求大佬指教

 public static long section (int[] a, int t) {
        if(t==0) return 0;
        return subSection(a,t,0,a.length-1);
    }



    public static long subSection(int[] nums,int t,int left,int right){
        if(left>right) return 0;
        if(left==right) return 0;

        HashMap<Integer,Integer> valueIndexMap =new HashMap<>();

        for (int i = left; i <= right; i++) {
            if(valueIndexMap.containsKey(nums[i])){
                int index0 = valueIndexMap.get(nums[i]);
                int index1 = i;
                return subSection(nums,t,left,index1-1)+subSection(nums,t,index0+1,right);
            }
            valueIndexMap.put(t^nums[i],i);
        }
        //没有找到任何亦或
        long size = right-left+1;
        //(k-1)+...+2+1 =  k(k-1)/2
        return size*(size-1)/2;



    }



#贝壳笔试##贝壳找房##笔试题目#
全部评论
我也是
点赞 回复 分享
发布于 2021-08-20 15:26

相关推荐

SadnessAlex:跟三十五岁原则一样,人太多给这些***惯坏了
点赞 评论 收藏
分享
叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务