贝壳第三题思路求解

这个思路为什么会只过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

相关推荐

缒梦&独舞:这家公司是这样的,去年给我实习offer了,不过也是面着玩儿的,他周六还要去做公益志愿活动
点赞 评论 收藏
分享
04-30 21:35
已编辑
长安大学 C++
晓沐咕咕咕:评论区没被女朋友好好对待过的计小将可真多。觉得可惜可以理解,毕竟一线大厂sp。但是骂楼主糊涂的大可不必,说什么会被社会毒打更是丢人。女朋友体制内生活有保障,读研女朋友还供着,都准备订婚了人家两情相悦,二线本地以后两口子日子美滋滋,哪轮到你一个一线城市房子都买不起的996清高计小将在这说人家傻😅
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务