leetcode-560-和为K的子数组

一 问题描述

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

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

示例 1:

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

示例 2:

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

二 问题抽象

* 需要注意的是,二维遍历有两种,一种是起点遍历,另外一种是终点遍历,

起点遍历如下

for(int i = 0; i< n; i++)for(int j = i; j < n; j++)

 终点遍历如下

for(int i = 0; i< n; i++)for(int j = i; j >= 0; j--)

本题需要的是终点遍历,并且需要对终点前的n项求和,因此基础上市一个O(n^3)的遍历问题

三 解题思路分析

官方解答如下

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/596620.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

python图片压缩

from zipfile import ZipFile# 指定需要被压缩的文件 FILEPATH "D:\\01.png" # 指定被创建的 Zip 文件所处的路径 ZIPPATH "D:\\01.zip"# 以覆盖模式&#xff08;若 ZIP 文件尚不存在&#xff0c;则创建它&#xff0c;若 # Zip 文件已经存在&#xff0c;…

[scala] 列表常见用法

文章目录 不可变列表 List可变列表 ListBuffer 不可变列表 List 在 Scala 中&#xff0c;列表是一种不可变的数据结构&#xff0c;用于存储一系列元素。列表使用 List 类来表示&#xff0c;它提供了许多方法来操作和处理列表。 下面是一些常见的使用列表的示例&#xff1a; 创…

ROS学习笔记(8)进一步深入了解ROS第二步

0.前提 在上一讲中我提到过该系列是基于宾夕法尼亚大学工程学院的ROS公开课&#xff0c;系列文章将来源于公开课中的课后习题。该系列可以很好的帮助大家更加深入的了解ROS的一些概念。&#xff08;有效面对HR的提问。&#xff09; 1. (C)What is a nodehandle object? Can we…

jmeter参数化的三种方式

1.用户定义变量 使用变量&#xff1a; ${变量名} 这个变量是全局变量&#xff0c;也就是在下面子节点中都可以使用&#xff1b; 使用场景&#xff1a;两个账号分别有不同的权限&#xff0c;A经办&#xff0c;B审核。等。。。 2.CSV数据文件设置 3.函数

线性表以及栈的常用习题以及解决思路

线性表 线性表是一种数据结构&#xff0c;是由n个具有相同特性的数据元素组成的有限序列。线性表中的数据元素之间存在着一对一的关系&#xff0c;即除了第一个元素外&#xff0c;每个元素都有且仅有一个直接前驱&#xff0c;除了最后一个元素外&#xff0c;每个元素都有且仅有…

感觉软件测试很简单,但为何这么多劝退的?

上一个说软件测试简单的&#xff0c;已经被面试官问死了。。。 现在已经过了 ”不会但我会学“ 就能感动面试官的时代&#xff0c;随着供需关系的变化&#xff0c;不论是对于面试官还是面试者&#xff0c;面试的成本越来越高。为了筛选到更优秀的程序员&#xff0c;面试官们可谓…

Go 编程必备:bufio 库的全面指南与实战技巧

Go 编程必备&#xff1a;bufio 库的全面指南与实战技巧 引言bufio 库概览bufio.Readerbufio.Writerbufio.Scanner 深入 bufio.Readerbufio.Reader 的基本使用高级功能应用场景 探索 bufio.Writerbufio.Writer 的基本使用高级功能应用场景 运用 bufio.Scannerbufio.Scanner 的基…

期末成绩出炉,这才是发成绩的正确打开方式

期末考试结束后&#xff0c;学生们和老师们都在期待着成绩的公布。对于学生们来说&#xff0c;这是一次检验自己学习成果的机会&#xff1b;对于老师们来说&#xff0c;这是评价自己教学效果的机会。然而&#xff0c;在现实中&#xff0c;很多学校和老师在发成绩时却存在一些问…

C++ 实现对战AI五子棋

个人主页&#xff1a;日刷百题 系列专栏&#xff1a;〖C/C小游戏〗〖Linux〗〖数据结构〗 〖C语言〗 &#x1f30e;欢迎各位→点赞&#x1f44d;收藏⭐️留言&#x1f4dd; ​ ​ 前言&#xff1a; 为了能够快速上手一门语言&#xff0c;我们往往在学习了基本语法后&#x…

vue保姆级教程----深入了解 Vue3路由守卫

&#x1f4e2; 鸿蒙专栏&#xff1a;想学鸿蒙的&#xff0c;冲 &#x1f4e2; C语言专栏&#xff1a;想学C语言的&#xff0c;冲 &#x1f4e2; VUE专栏&#xff1a;想学VUE的&#xff0c;冲这里 &#x1f4e2; CSS专栏&#xff1a;想学CSS的&#xff0c;冲这里 &#x1f4…

非英专生雅思首考 8 分经验贴

非英专生雅思首考 8 分经验贴 备考材料1.网站2.微信公众号3.APP4.PDF资料5.纸质教辅书 四个单项听力阅读写作口语注意事项 又来了&#xff0c;好文当分享&#xff01;如侵删。 背景&#xff1a;某工科学校经管类专业学生&#xff0c;7月份刚毕业。四级643&#xff0c;六级604。…

SpringBoot实用开发(八)-- RedisTemplate处理Set类型的数据

目录 1.添加元素 2.移除元素(单个值、多个值) 3.删除并且返回一个随机的元素

Netty实战(待完善)

Netty组件 1. Bootstrap, ServerBootstrap Netty 中 Bootstrap 类是客户端程序的启动引导类&#xff0c;ServerBootstrap 是服务端启动引导类。 2. NioEventLoop, NioEventLoopGroup NioEventLoop 中维护了一个线程和任务队列&#xff0c;支持异步提交执行任务&#xff0c;…

char、char*和char**

在C语言中&#xff0c;char**表示一个指向字符指针的指针。这通常用于表示一个字符串数组&#xff0c;其中每个字符串本身也是一个字符指针。 char&#xff1a;基本的数据类型&#xff0c;用于存储单个字符。 #include <stdio.h>int main() {char ch A; // 定义一个字…

五个初级 Vue 算法题。

问题一 题目描述 请编写一个 Vue 组件&#xff0c;实现一个计数器。初始值为 0&#xff0c;每点击一次按钮&#xff0c;计数器的值增加 1&#xff0c;并且将计数器的值显示在页面上。 示例 <template><div><p>计数器的值&#xff1a;{{ count }}</p&g…

Spring——Spring IOC(1)

Spring IOC 创建工程&#xff1a; 1.程序的耦合 耦合&#xff1a;耦合指的就是对象之间的依赖关系。对象之间的耦合越高&#xff0c;维护成本越高。 案例&#xff1a;没有引入IOC容器时系统的Web层、业务层、持久层存在耦合 /*** 持久层实现类*/ public class UserDaoImpl …

React Hooks之useState、useRef

文章目录 React Hooks之useStateReact HooksuseStatedemo&#xff1a;在函数式组件中使用 useState Hook 管理计数器demo&#xff1a;ant-design-pro 中EditableProTable组件使用 useRef React Hooks之useState React Hooks 在 React 16.8 版本中引入了 Hooks&#xff0c;它是…

SpringBoot的测试

&#x1f648;作者简介&#xff1a;练习时长两年半的Java up主 &#x1f649;个人主页&#xff1a;程序员老茶 &#x1f64a; ps:点赞&#x1f44d;是免费的&#xff0c;却可以让写博客的作者开心好久好久&#x1f60e; &#x1f4da;系列专栏&#xff1a;Java全栈&#xff0c;…

12.递归汉诺塔

使用递归实现汉诺塔 public class Main {public static void move(char pos1,char pos2) {System.out.print(pos1" > "pos2" ");}public static void han(int n,char pos1,char pos2,char pos3) {if(n 1) {move(pos1,pos3);return ;}han(n-1,pos1,pos…

阿里、字节等大厂系统测试方法的知识点总结,终于被我搞到手了

系统测试一般采取黑盒测试&#xff0c;系统测试的方法也比较多&#xff0c;其中常用的方法有&#xff1a;多任务测试、临界测试、中断测试、等价划分测试 多任务测试 多任务测试是指在非idle状态下&#xff0c;测试对象处于工作状态时&#xff0c;有新的事件发生&#xff0c;…