和为K的子数组—leetcode560

给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。

示例 1 :

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

说明 :

数组的长度为 [1, 20,000]。
数组中元素的范围是 [-1000, 1000] ，且整数 k 的范围是 [-1e7, 1e7]。

方法一： 暴力索引

class Solution {
public:int subarraySum(vector<int>& nums, int k) {int result = 0;int n = nums.size();int* sum = new int[n];sum[0] = nums[0];for(int i=1;i<n;++i){sum[i] = sum[i-1]+nums[i];}int temp = 0;for(int i=0;i<n;++i){int i_t = i-1;for(int j=i;j<n;++j){if(i_t==-1)temp=sum[j];elsetemp = sum[j]-sum[i_t];if(temp==k)result++;}}return result;}
};

方法二：

反向思维

class Solution {
public:int subarraySum(vector<int>& nums, int k) {unordered_map<int,int> map;int n = nums.size();map[0] = 1;int sum = 0;int result = 0;for(int i=0;i<n;++i){sum += nums[i];if(map.find(sum-k)!=map.end())result += map[sum-k];map[sum]++;}return result;}
};

和为K的子数组—leetcode560相关推荐

5939. 半径为 k 的子数组平均值
5939. 半径为 k 的子数组平均值给你一个下标从 0 开始的数组 nums ,数组中有 n 个整数,另给你一个整数 k . 半径为 k 的子数组平均值是指:nums 中一个以下标 i 为中心 ...
[Leedcode][JAVA][第560题][和为K的子数组][Hashmap][数组]
[问题描述][第560题][和为K的子数组][中等] 给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数.示例 1 :输入:nums = [1,1,1], k = 2 输 ...
LeetCode 2090. 半径为 k 的子数组平均值（滑窗）
文章目录 1. 题目 2. 解题 1. 题目给你一个下标从 0 开始的数组 nums ,数组中有 n 个整数,另给你一个整数 k . 半径为 k 的子数组平均值是指:nums 中一个以下标 i 为 ...
【枚举 + 求最大公约数方法】最大公约数等于K的子数组数目问题
慢一点是为了快一点,加油,大家 ,不要放弃 ! -- 2022/11/13 一.题目描述: 给你一个整数数组 nums 和一个整数 k ,请你统计并返回 nums 的子数组中元素的最大公因数等于 k ...
力扣 2090. 半径为 k 的子数组平均值
题目给你一个下标从 0 开始的数组 nums ,数组中有 n 个整数,另给你一个整数 k . 半径为 k 的子数组平均值是指:nums 中一个以下标 i 为中心且半径为 k 的子数组中所有 ...
2022-6-13 咒语和药水的成功对数，替换字符后匹配，统计得分小于 K 的子数组数目，......
1. 咒语和药水的成功对数 You are given two positive integer arrays spells and potions, of length n and m respec ...
最大公因数等于 K 的子数组数目求解全过程
题目:给你一个整数数组 nums 和一个整数 k ,请你统计并返回 nums 的子数组中元素的最大公因数等于 k 的子数组数目. 子数组是数组中一个连续的非空序列. 数组的最大公因数(Greates ...
和为k的子数组、中位数为k的子数组
和为 K 的子数组给你一个整数数组 nums 和一个整数 k ,请你统计并返回该数组中和为 k 的连续子数组的个数 . 示例 1: 输入:nums = [1,1,1], k = 2 输出:2 示例 ...
11. Leetcode 713. 乘积小于K的子数组 (数组-同向双指针-滑动窗口)
给定一个正整数数组 nums和整数 k .请找出该数组内乘积小于 k 的连续的子数组的个数.示例 1:输入: nums = [10,5,2,6], k = 100 输出: 8 解释: 8个乘积小于10 ...
leetcode713. 乘积小于K的子数组（双指针）
给定一个正整数数组 nums. 找出该数组内乘积小于 k 的连续的子数组的个数. 示例 1: 输入: nums = [10,5,2,6], k = 100 输出: 8 解释: 8个乘积小于100的子数 ...

和为K的子数组—leetcode560

和为K的子数组—leetcode560相关推荐

最新文章

热门文章