子数组
我很忙2010
咩
展开
-
leetcode 898. 子数组按位或操作(C++、python)
我们有一个非负整数数组A。对于每个(连续的)子数组B =[A[i], A[i+1], ..., A[j]](i <= j),我们对B中的每个元素进行按位或操作,获得结果A[i] | A[i+1] | ... | A[j]。返回可能结果的数量。 (多次出现的结果在最终答案中仅计算一次。)示例 1:输入:[0]输出:1解释:只有一个可能的结果 0 。...原创 2019-06-18 16:55:32 · 517 阅读 · 0 评论 -
leetcode 930. 和相同的二元子数组(C++、python)
在由若干0和1 组成的数组A中,有多少个和为S的非空子数组。示例:输入:A = [1,0,1,0,1], S = 2输出:4解释:如下面黑体所示,有 4 个满足题目要求的子数组:[1,0,1,0,1][1,0,1,0,1][1,0,1,0,1][1,0,1,0,1]提示:A.length <= 300000 <= S &...原创 2019-06-17 13:55:30 · 295 阅读 · 0 评论 -
leetcode 718. 最长重复子数组(C++)
给两个整数数组A和B,返回两个数组中公共的、长度最长的子数组的长度。示例 1:输入:A: [1,2,3,2,1]B: [3,2,1,4,7]输出: 3解释: 长度最长的公共子数组是 [3, 2, 1]。说明:1 <= len(A), len(B) <= 10000 <= A[i], B[i] < 100C++class S...原创 2019-06-14 20:05:32 · 252 阅读 · 0 评论 -
leetcode 974. 和可被 K 整除的子数组(C++)
给定一个整数数组A,返回其中元素之和可被K整除的(连续、非空)子数组的数目。示例:输入:A = [4,5,0,-2,-3,1], K = 5输出:7解释:有 7 个子数组满足其元素之和可被 K = 5 整除:[4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3]...原创 2019-06-13 15:00:00 · 501 阅读 · 0 评论 -
LeetCode 523. 连续的子数组和(C++、python)
给定一个包含非负数的数组和一个目标整数k,编写一个函数来判断该数组是否含有连续的子数组,其大小至少为 2,总和为k的倍数,即总和为 n*k,其中 n 也是一个整数。示例 1:输入: [23,2,4,6,7], k = 6输出: True解释: [2,4] 是一个大小为 2 的子数组,并且和为 6。示例 2:输入: [23,2,6,4,7], k = 6输出: Tr...原创 2018-12-16 23:59:40 · 655 阅读 · 3 评论 -
leetcode 1100. 长度为 K 的无重复字符子串(C++)
给你一个字符串S,找出所有长度为K且不含重复字符的子串,请你返回全部满足要求的子串的数目。示例 1:输入:S = "havefunonleetcode", K = 5输出:6解释:这里有 6 个满足题意的子串,分别是:'havef','avefu','vefun','efuno','etcod','tcode'。示例 2:输入:S = "home", K ...原创 2019-06-30 00:07:17 · 560 阅读 · 0 评论