Leetcode-和为K的子数组_和为k的子数组,给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的-优快云博客

本文链接：https://blog.youkuaiyun.com/m18706819671/article/details/80464510

本文介绍了一种寻找数组中和为特定值k的连续子数组个数的方法，并提供了一个具体的C++实现示例。该算法首先检查每个元素是否等于k，然后通过累加后续元素来确定是否存在满足条件的子数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法打卡第一天

问题描述：
给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。

#include<iostream>
#include<vector>
using namespace std;

class Solution          //子数组个数问题
{
public:
    int subarraySum(vector<int>& nums, int k) 
    {
        int res = 0, n = nums.size();
        for (int i = 0; i < n; ++i) 
        {
            int sum = nums[i];
            if (sum == k) ++res;
            for (int j = i + 1; j < n; ++j) 
            {
                sum += nums[j];
                if (sum == k) ++res;
            }
        }
        return res;
    }
};

class Solution_p        //找两数之和是否在数组中
{
public:
    vector<int> twoSum(vector<int>& nums, int target) 
    {
        unordered_map<int, int> m;
        vector<int> res;
        for (int i = 0; i < nums.size(); ++i) 
        {
            m[nums[i]] = i;
        }
        for (int i = 0; i < nums.size(); ++i) 
        {
            int t = target - nums[i];
            if (m.count(t) && m[t] != i)
            {
                res.push_back(i);
                res.push_back(m[t]);
                break;
            }
        }
        return res;
    }
};

int main()
{
    Solution s;
    int arr[] = {1,3,4,6,4,6,4};
    vector<int> vec(arr, arr+sizeof(arr)/sizeof(arr[0]));
    int count = s.subarraySum(vec, 10);
    cout << count << endl;
    return 0;
}