560. 和为 K 的子数组

560. 和为 K 的子数组


题目链接:560. 和为 K 的子数组

代码如下:

cpp 复制代码
class Solution 
{
public:
    int subarraySum(vector<int>& nums, int k) 
    {
        unordered_map<int,int> um;
        um[0]=1;
        int res=0,pre=0;
        for(int i=0;i<nums.size();i++)
        {
            pre+=nums[i];
            if(um.find(pre-k)!=um.end())//找到了
            {
                res+=um[pre-k];
            }
            um[pre]++;
        }
        return res;
    }
};
相关推荐
Wind哥2 分钟前
设计模式23种-C++实现
开发语言·c++·windows·设计模式
闻缺陷则喜何志丹14 分钟前
【排序】P9127 [USACO23FEB] Equal Sum Subarrays G|普及+
c++·算法·排序·洛谷
moringlightyn25 分钟前
c++ 智能指针
开发语言·c++·笔记·c++11·指针·智能指针
Code_Shark29 分钟前
AtCoder Beginner Contest 424 题解
数据结构·c++·算法·数学建模·青少年编程
今天又在学代码写BUG口牙40 分钟前
MFC应用程序,工作线程学习记录
c++·mfc·1024程序员节
j_xxx404_43 分钟前
C++ STL简介:从原理到入门使用指南
开发语言·c++
15Moonlight1 小时前
06-MySQL基础查询
数据库·c++·mysql·1024程序员节
Dream it possible!1 小时前
LeetCode 面试经典 150_链表_反转链表 II(60_92_C++_中等)(头插法)
c++·leetcode·链表·面试
十五年专注C++开发2 小时前
Drogon: 一个开源的C++高性能Web框架
linux·c++·windows·后端开发·服务器开发
Dream it possible!3 小时前
LeetCode 面试经典 150_链表_随机链表的复制(59_138_C++_中等)
c++·leetcode·链表