前缀和
讲个笑话哈哈哈
慢慢来吧,谁都有努力的过程
展开
-
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 · 144 阅读 · 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 · 122 阅读 · 0 评论