前缀和
讲个笑话哈哈哈
慢慢来吧,谁都有努力的过程
展开
-
LeetCode——523. 连续的子数组和
题目描述:给定一个包含 非负数 的数组和一个目标 整数 k,编写一个函数来判断该数组是否含有连续的子数组,其大小至少为 2,且总和为 k 的倍数,即总和为 n*k,其中 n 也是一个整数。说明:数组的长度不会超过 10,000 。你可以认为所有数字总和在 32 位有符号整数范围内。示例 1:输入:[23,2,4,6,7], k = 6输出:True解释:[2,4] 是一个大小为 2 的子数组,并且和为 6。示例 2:输入:[23,2,6,4,7], k = 6输出:True解释:原创 2021-03-13 16:10:57 · 123 阅读 · 0 评论 -
LeetCode——560. 和为K的子数组
题目描述:给定一个整数数组和一个整数 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(int[] nums, int原创 2021-03-13 15:32:41 · 83 阅读 · 0 评论