当前位置: 首页 > article >正文

四、子串——10. 和为 K 的子数组

四、子串——10. 和为 K 的子数组

  • 题目描述
  • 示例
    • 示例1:
    • 示例2:
  • 思路
  • 代码

题目描述

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

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

示例

示例1:

输入:nums = [1,1,1], k = 2
输出:2

示例2:

输入:nums = [1,2,3], k = 3
输出:2

思路

双重for循环,暴力法。

代码

class Solution {
        public int subarraySum(int[] nums, int k) {
            int sum =0;
            int ans = 0;
            for (int i = 0; i < nums.length; i++) {
                for (int j = i; j < nums.length; j++) {
                    sum+=nums[j];
                    if (sum == k){
                        ans++;
                    }
                }
                sum = 0;
            }
            return ans;
        }
}

http://www.kler.cn/a/584612.html

相关文章:

  • 动态IP/静态IP
  • 基于单片机的智能电表设计(论文+源码)
  • 【Pandas】pandas Series last_valid_index
  • SQL Server的连接时发生了与网络相关或特定于实例的错误。未找到服务器或无法访问服务器
  • 低代码Web组态开发技术解析
  • 壹佰商城源码搭建-支持打包小程序/公众号/app/h5网页-支持分销-各种营销功能强大
  • SOME/IP-SD -- 协议英文原文讲解8
  • 3.JVM-内部结构
  • 面试基础---支付系统设计深度解析:分布式事务、幂等性与高可用架构
  • 如何在宝塔mysql修改掉3306端口
  • Java中的try-catch在jvm层面是怎么做的?
  • Linux笔记---文件系统硬件部分
  • Selenium 中的 alert 处理
  • MyBatis-Plus 分页查询接口返回值问题剖析
  • C++ 模板初阶总结
  • QT系列教程(16) 定时器事件
  • 为什么 Young GC 比 Full GC 快
  • 科技创新:改变生活的力量与未来趋势
  • nginx学习,URI,try_files
  • AWS Bedrock全托管接入国产大模型DeepSeek-R1[内涵免费使用DeepSeek-R1满血版]