560.和为k的子数组

给你一个整数数组 nums 和一个整数 k ,请你统计并返回 该数组中和为 k的子数组的个数

子数组是数组中元素的连续非空序列。

示例 1:

复制代码
输入:nums = [1,1,1], k = 2
输出:2

示例 2:

复制代码
输入:nums = [1,2,3], k = 3
输出:2

思路:

复制代码
public class Solution {
    public int subarraySum(int[] nums, int k) {
        int count = 0;
        for (int start = 0; start < nums.length; ++start) {
            int sum = 0;
            for (int end = start; end >= 0; --end) {
                sum += nums[end];
                if (sum == k) {
                    count++;
                }
            }
        }
        return count;
    }
}
相关推荐
额呃呃4 小时前
二分查找细节理解
数据结构·算法
无尽的罚坐人生4 小时前
hot 100 283. 移动零
数据结构·算法·双指针
蜂蜜黄油呀土豆5 小时前
Redis 底层实现深度解析:从 ListPack 到哈希表扩容
数据结构·redis·zset·sds·listpack·哈希表扩容
郝学胜-神的一滴7 小时前
Linux进程与线程控制原语对比:双刃出鞘,各显锋芒
linux·服务器·开发语言·数据结构·c++·程序人生
javachen__7 小时前
341-十道经典程序设计题目
数据结构·c++·算法
毅炼8 小时前
hot100打卡——day08
java·数据结构·算法·leetcode·深度优先
denggun1234510 小时前
悬垂指针 和 野指针
数据结构
Pluto_CSND10 小时前
JSONPath解析JSON数据结构
java·数据结构·json
无限进步_10 小时前
【C语言】用队列实现栈:数据结构转换的巧妙设计
c语言·开发语言·数据结构·c++·链表·visual studio
liu****10 小时前
02_Pandas_数据结构
数据结构·python·pandas·python基础