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

最新推荐文章于 2022-08-04 15:58:31 发布
最新推荐文章于 2022-08-04 15:58:31 发布
阅读量497 收藏
点赞数
分类专栏： 算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Superbaby_babe/article/details/122740548
版权

做题记录：
1.因为测试样例中有负例，所以不能使用滑动窗口来进行解决
2.这道题中使用了前缀和的概念
通过前缀和的差值来得出各个区间的和值
3.数据结构：
使用了map数据结构，来保存当前元素之前前缀和出现的次数信息，并且初始化就添加map.put(0,1)

Superbaby_0193
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
itcharge#LeetCode-Py#剑指 Offer II 080. 含有 k 个元素的组合1
07-25
剑指 Offer II 080. 含有 k 个元素的组合标签：数组、回溯难度：中等题目大意给定两个整数 n 和 k。如果 path 数组的长度等于 k，则将 p
NoCodeNolife-cloud#leetcode-Practice-Questions#剑指 Offer II 069.
07-25
符合下列属性的数组 arr 称为 山峰数组（山脉数组） ：示例 1：输出：1示例 2：输出：2示例 3：输出：1示例 4：输出：2示例 5：输出：2提示：题目数
剑指offer Ⅱ 010.和为k的子数组 *前缀和思想
哇咔咔的博客
11-10 284
目录题目描述示例暴力法前缀和解题前缀和+HashMap（优化）复杂度分析 题目描述 给定一个整数数组和一个整数 k ，请找到该数组中和为 k 的连续子数组的个数。 示例 示例一 输入：nums = [1,1,1], k = 2 输出：2 解释：此题 [1,1] 与 [1,1] 为两种不同的情况 示例二 输入：nums = [1,2,3], k = 3 输出：2 暴力法 我们先来用暴力法解决这个题目，很简单，一下就能超出时间限制。 这个题目的题意很容易理解，就是让我们返回和为 k 的子数组的个数，
通关剑指 Offer——剑指 Offer II 010. 和为 k 的子数组
最新发布
SK_Jaco的博客
08-04 258
给定一个整数数组和一个整数 `k`** ，**请找到该数组中和为 `k`的连续子数组的个数。 示例 1： 输入:nums = [1,1,1], k = 2 输出: 2 解释: 此题 [1,1] 与 [1,1] 为两种不同的情况 示例 2： 输入:nums = [1,2,3], k = 3 输出: 2......
剑指 Offer II 010. 和为 k 的子数组(Javascript)
weixin_45727472的博客
11-12 782
一、题目地址 https://leetcode-cn.com/problems/QTMn0o/ 二、具体代码 /** * @param {number[]} nums * @param {number} k * @return {number} */ // Hash Map + 前缀和 // 时间复杂度O(n) // 空间复杂度O(n) var subarraySum = function(nums, k) { if(nums.length === 0) { return
剑指offer10：和为k的子数组
L的博客
09-15 222
题目： 输入一个整数数组和一个整数，请问数组中有多少个数字之和为k的连续数组，k的值为2，有2个连续子数组之和等于2。 分析： 使用双指针解决子数组之和的面试题的前提条件是数组中所有数字都是正数，如果数组中的数字有正数负数和零，那么双指针的思路并不适用，这是因为当数组有负数时，在子数组中添加数字并不一定能增加子数组的和，删除数字也不一定减少，因此不能使用之前几道题的双指针思路。 双指针不适用这个题目，那只能尝试其他解法了，下面先分析蛮力法的时间复杂度，在一个长度为n的数组中有O（n ^2）个子数组，如果遍历
finesure2017#LeetCode-Py-1#剑指 Offer II 078. 合并排序链表1
07-25
剑指 Offer II 078. 合并排序链表标签：链表、分治、堆（优先队列）、归并排序难度：困难题目大意给定一个链表数组 lists，每个链表都已经按照升序排
tesla-peer#LeetCode-Python-#剑指 Offer II 105. 岛屿的最大面积1
07-25
剑指 Offer II 105. 岛屿的最大面积标签：深度优先搜索、广度优先搜索、并查集、数组、矩阵难度：中等题目大意给定一个只包含 0、1 元素的二维数组，1
Rogerspy#LeetCode-Py-1#剑指 Offer II 083. 没有重复元素集合的全排列1
07-25
剑指 Offer II 083. 没有重复元素集合的全排列标签：数组、回溯难度：中等题目大意给定一个不含重复数字的数组 nums 。若未被访问过则将其加入排列中
Day04：剑指 Offer II 010. 和为 k 的子数组
upset_poor的博客
01-26 487
题目 给定一个整数数组和一个整数 k ，请找到该数组中和为 k 的连续子数组的个数。 代码实现 因为有负数，所以我们不能使用滑动窗口 前缀和+双重遍历 效率很低 class Solution { public int subarraySum(int[] nums, int k) { int total = 0; int res = 0; for (int i = 1; i < nums.length; i++) { num
剑指 Offer II 010. 和为 k 的子数组（中等 数组 哈希表 前缀和）
weixin_43942435的博客
02-16 210
剑指 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 提示: 1 <= nums.length <= 2 * 104 -1000 <= nums[i] <= 1000 -107 <= k &
力扣——剑指 Offer II 010. 和为 k 的子数组（前缀和+哈希表）
lllzzzhhh2589的记录
12-31 242
题目（中等） 给定一个整数数组和一个整数 k ，请找到该数组中和为 k 的连续子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 解释: 此题 [1,1] 与 [1,1] 为两种不同的情况 示例 2 : 输入:nums = [1,2,3], k = 3 输出: 2 提示: 1 <= nums.length <= 2 * 10^4 -1000 <= nums[i] <= 1000 -10^7 <= k <= 10^7 思路 对于连续子
剑指 Offer（专项突击版）- 剑指 Offer II 010. 和为 k 的子数组 (20220714)
BUPT-WT的博客
07-14 125
剑指 Offer II 010. 和为 k 的子数组
Leetcode-剑指 Offer II 010. 和为 k 的子数组
道纪书生的博客
02-15 267
链接 剑指 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 说明 1 <= nums.length <= 2 * 10e4 -1000 <= nums[i] &lt...
力扣剑指offer.pdf
10-09
在《力扣剑指Offer》这本书中，提供了几个有趣的编程题目来帮助读者提升算法技能和理解。以下是针对三个具体问题的详细解析： 1. **数组中重复的数字** 题目要求找出一个整数数组中重复出现的数字。`...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值