连续数组
题面
给定一个二进制数组 \(nums\) , 找到含有相同数量的 \(0\) 和 \(1\) 的最长连续子数组,并返回该子数组的长度。
example
输入: \(nums = [0,1]\)
输出: \(2\)
说明: \([0, 1]\) 是具有相同数量0和1的最长连续子数组。
给定一个二进制数组 \(nums\) , 找到含有相同数量的 \(0\) 和 \(1\) 的最长连续子数组,并返回该子数组的长度。
输入: \(nums = [0,1]\)
输出: \(2\)
说明: \([0, 1]\) 是具有相同数量0和1的最长连续子数组。
给你一个整数数组 \(nums\) 和一个整数 \(k\) ,编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组:
如果存在一个整数 \(n\) ,令整数 \(x\) 符合 \(x = n \times k\) ,则称 \(x\) 是 \(k\) 的一个倍数。
输入:\(nums = [23,2,4,6,7]\), \(k = 6\)
输出:\(true\)
解释:\([2,4]\) 是一个大小为 \(2\) 的子数组,并且和为 \(6\) 。
leetcode-1744-你能在你最喜欢那天迟到你最喜欢的糖果吗?
给你一个下标从 \(0\) 开始的正整数数组 \(candiesCount\) ,其中 \(candiesCount[i]\) 表示你拥有的第 \(i\) 类糖果的数目。同时给你一个二维数组 \(queries\) ,其中 \(queries[i] = [favoriteType_i, favoriteDay_i, dailyCap_i]\) 。
你按照如下规则进行一场游戏:
请你构建一个布尔型数组 \(answer\) ,满足 \(answer.length == queries.length\) 。\(answer[i]\) 为 \(true\) 的条件是:在每天吃 不超过 \(dailyCap_i\) 颗糖果的前提下,你可以在第 \(favoriteDay_i\) 天吃到第 \(favoriteType_i\) 类糖果;否则 \(answer[i]\) 为 \(false\) 。注意,只要满足上面 \(3\) 条规则中的第二条规则,你就可以在同一天吃不同类型的糖果。
请你返回得到的数组 \(answer\) 。
输入:\(candiesCount = [7,4,5,3,8]\), \(queries = [[0,2,2],[4,2,4],[2,13,1000000000]]\)
输出:\([true,false,true]\)
提示:
1- 在第 \(0\) 天吃 \(2\) 颗糖果(类型 \(0\)),第 \(1\) 天吃 \(2\) 颗糖果(类型 \(0\)),第 \(2\) 天你可以吃到类型 \(0\) 的糖果。
2- 每天你最多吃 \(4\) 颗糖果。即使第 \(0\) 天吃 \(4\) 颗糖果(类型 \(0\)),第 \(1\) 天吃 \(4\) 颗糖果(类型 \(0\) 和类型 \(1\)),你也没办法在第 \(2\) 天吃到类型 \(4\) 的糖果。换言之,你没法在每天吃 \(4\) 颗糖果的限制下在第 \(2\) 天吃到第 \(4\) 类糖果。
3- 如果你每天吃 \(1\) 颗糖果,你可以在第 \(13\) 天吃到类型 \(2\) 的糖果。
给出矩阵 \(matrix\) 和目标值 \(target\),返回元素总和等于目标值的非空子矩阵的数量。
子矩阵 \(x_1, y_1, x_2, y_2\) 是满足 \(x_1\leq x\leq x_2\) 且 \(y_1\leq y\leq y_2\) 的所有单元 \(matrix[x][y]\) 的集合。
如果 \((x_1, y_1, x_2, y_2)\) 和 \((x_1^{'}, y_1^{'}, x_2^{'}, y_2^{'})\) 两个子矩阵中部分坐标不同(如:\(x_1\neq x_1^{'}\)),那么这两个子矩阵也不同。
输入:\(matrix = [[0,1,0],[1,1,1],[0,1,0]]\), \(target = 0\)
输出:\(4\)
解释:四个只含 \(0\) 的 \(1\times 1\) 子矩阵。