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

LeetCode——和为K的子数组(中等)

题目

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

示例 1:

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

示例 2:

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

题解

这个方法非常巧妙,先确定子数组的结尾,然后往前遍历求和

var subarraySum = function(nums, k) {let count = 0;for (let start = 0; start < nums.length; ++start) {let sum = 0;for (let end = start; end >= 0; --end) {sum += nums[end];if (sum == k) {count++;}}}return count;
};

http://www.lryc.cn/news/152795.html

相关文章:

  • Truncation Sampling as Language Model Desmoothing
  • docker安装jenkins
  • 学习pytorch8 土堆说卷积操作
  • pytest自动化测试两种执行环境切换的解决方案
  • 说说TIME_WAIT和CLOSE_WAIT区别
  • Docker的优势
  • C++——string使用
  • 10. selenium API (二)
  • [国产MCU]-W801开发实例-用户报文协议(UDP)数据接收和发送
  • JavaScript 生成 16: 9 宽高比
  • HTML5之drawImage函数
  • leetcode7.整数反转-Java
  • 操作系统备考学习 day2 (1.3.2 - 1.6)
  • Django-跨域
  • wireshark抓包体验
  • Prometheus+grafana安装配置
  • 长连接和短连接有什么区别?
  • Qt应用开发(基础篇)——输入对话框 QInputDialog
  • C++ struct 笔记(超级详细)
  • Vue基础1:生命周期汇总(vue2)
  • Linux串口驱动
  • java反编译工具jd-gui使用
  • Linux 之 shell 脚本
  • 如何去阅读开源的第三方库的源码
  • 浅析Linux虚拟网络技术
  • 设计模式之九:迭代器与组合模式
  • 官方推荐:6种Pandas读取Excel的方法
  • Redis与Mysql区别
  • Black-Box Tuning for Language-Model-as-a-Service
  • 通用的ARM64架构镜像