首页 > 其他分享 >剑指 Offer II 010. 和为 k 的子数组

剑指 Offer II 010. 和为 k 的子数组

时间:2023-03-16 20:44:21浏览次数:47  
标签:010 前缀 Offer II 数组 指针

剑指 Offer II 010. 和为 k 的子数组

给定一个整数数组和一个整数 k ,请找到该数组中和为 k 的连续子数组的个数。

示例 1:

输入:nums = [1,1,1], k = 2
输出: 2
解释: 此题 [1,1] 与 [1,1] 为两种不同的情况

示例 2:

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

思路

  • 前缀和+双指针
  • 连续数组,可以考虑用前缀和去算
  • 得到前缀和数列后,记得前缀和前面加一个0元素,方便计算
  • 根据前缀和,用双指针算法,计算右指针减去左指针的值是否等于k,等于则数量加1,不等于则看是大于k还是小于k调节指针大小

代码


标签:010,前缀,Offer,II,数组,指针
From: https://www.cnblogs.com/edkong/p/17224064.html

相关文章

  • Pycharm报错 : SyntaxError: Non-ASCII character ' but no encoding declared;
     File"D:/03��ѧ/2023�괺��Python/0310/����ѧ�ź������Ƚ�v3--��Ѷ���鿼��ר��--12��.py",line1SyntaxError:Non-ASCIIcharacter'\xe6'infileD:/03��ѧ/2023�괺��Python/0310/����ѧ�ź������Ƚ�v3--��Ѷ���鿼��ר......
  • swagger的API显示问题和IIS服务器配置
    SwaggerUI 这个页面,只在VisualStudio调试时显示。放到IIS上是不显示的。在IIS上的应用池,设置为“无托管”,并且安装ASP.NETCoreIIS模块:dotnet-hosting-6.0.14-win......
  • 剑指 Offer 58 - II. 左旋转字符串
    题目剑指Offer58-II.左旋转字符串字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"......
  • 力扣---剑指 Offer 48. 最长不含重复字符的子字符串
    请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc",所以其长度为3......
  • 407. 接雨水 II (Hard)
    问题描述407.接雨水II(Hard)给你一个mxn的矩阵,其中的值均为非负整数,代表二维高度图每个单元的高度,请计算图中形状最多能接多少体积的雨水。示例1:输入:heigh......
  • 拿到大厂前端offer的前端开发是怎么回答面试题的
    什么情况会阻塞渲染?首先渲染的前提是生成渲染树,所以HTML和CSS肯定会阻塞渲染。如果你想渲染的越快,你越应该降低一开始需要渲染的文件大小,并且扁平层级,优化选择器。然......
  • 每日一练(剑指offer)树的子结构
    描述输入两棵二叉树A,B,判断B是不是A的子结构。(我们约定空树不是任意一个树的子结构)假如给定A为{8,8,7,9,2,#,#,#,#,4,7},B为{8,9,2},2个树的结构如下,可以看出B是A的子结构示例......
  • 用GO剑指 Offer 05. 替换空格
    请实现一个函数,把字符串s中的每个空格替换成"%20"。 示例1:输入:s="Wearehappy."输出:"We%20are%20happy." 限制:0<=s的长度<=10000来源:力扣(LeetCode)链接:h......
  • 剑指 Offer 58 - II. 左旋转字符串
    字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位......
  • 剑指 Offer 68 - II. 二叉树的最近公共祖先(java解题)
    (剑指Offer68-II.二叉树的最近公共祖先(java解题))1.题目给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树T......