P4009.和为K的子数组个数 & P5522.异或和为 k 的子数组个数

题目

https://codefun2000.com/ide/P4009?pset=zijie

https://codefun2000.com/ide/P5522?pset=zijie

思路

code(ACM)

java 复制代码
import java.util.*;
class Main{
    public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
        long n=sc.nextLong();
        long k=sc.nextLong();
        long arr[]=new long [(int)n];
        for (int i = 0; i < n; i++) {
            arr[i]=sc.nextLong();
        }

        long sum=0;
        long pre[]=new long[(int)n+1];//从1开始计数
        HashMap<Long,Long> map=new HashMap<>();
        map.put(0L,1L);
        for(int i=0;i<n;i++){
            pre[i+1]=pre[i]+arr[i];
            sum= sum + map.getOrDefault(pre[i+1]-k,0L);//查找 pre[i+1]-k 出现了多少次。
            map.put(pre[i+1], map.getOrDefault(pre[i+1],0L)+1L);//记录当前前缀和 pre[i+1] 出现了多少次。

        }
        System.out.print(sum);
    }
}
java 复制代码
import java.util.*;

class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);

        long n = sc.nextLong();
        long k = sc.nextLong();

        long arr[] = new long[(int)n];
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextLong();
        }

        long sum = 0;
        long pre[] = new long[(int)n + 1]; // 从1开始计数

        HashMap<Long, Long> map = new HashMap<>();
        map.put(0L, 1L);

        for (int i = 0; i < n; i++) {
            pre[i + 1] = pre[i] ^ arr[i];
            sum = sum + map.getOrDefault(pre[i + 1] ^ k, 0L);
            map.put(pre[i + 1],
                    map.getOrDefault(pre[i + 1], 0L) + 1L);
        }

        System.out.print(sum);
    }
}
相关推荐
文丑颜不良啊2 小时前
LeetCode3101~3120题目解析
java·leetcode
Resean02232 小时前
SpringMVC 6+源码分析(十一)视图渲染与异步请求(收尾篇)
java·spring·springmvc
starzy19902 小时前
深入理解Scala隐式函数:自动类型转换
开发语言·后端·scala
靠沿2 小时前
MySQL数据库进阶——存储过程和触发器
java·数据库·mysql
码少女3 小时前
MySQL--库与表的增删改查基础
java·数据库·mysql
布莱克6054 小时前
Swift 循环与控制转移详解:从 for-in 到标签跳转
开发语言·ssh·swift·循环
敲上瘾5 小时前
Qt核心机制:信号与槽详解
开发语言·c++·qt·ui·qt6.3
Flynt5 小时前
掘金热文说 Spring Boot 4.1 默认开虚拟线程,我实测后发现了更狠的坑
java·spring boot·性能优化
联犀5 小时前
ai时代复杂项目的golang项目如何更好的与ai共舞:monorepo+gozero
开发语言·人工智能·golang
Resean02236 小时前
Spring 源码分析(一)IOC 容器总览与 refresh() 全景
java·后端·spring