问题描述： 给出矩阵 matrix 和目标值 target，返回元素总和等于目标值的非空子矩阵的数量。 子矩阵 x1, y1, x2, y2 是满足 x1 <= x <= x2 且 y1 <= y <= y2 的所有单元 matrix[x][y] 的集合。 如果 (x1, y1, x2, y2) 和 ...
分类：
其他好文 时间：
2021-06-03 17:42:38
阅读次数：
0
https://leetcode-cn.com/problems/xor-queries-of-a-subarray/ 缓存一下 class Solution { public int[] xorQueries(int[] arr, int[][] queries) { int n = arr.le ...
分类：
其他好文 时间：
2021-05-24 06:48:05
阅读次数：
0
995. Minimum Number of K Consecutive Bit Flips In an array A containing only 0s and 1s, a K-bit flip consists of choosing a (contiguous) subarray of l ...
分类：
其他好文 时间：
2021-02-20 12:13:50
阅读次数：
0
仅供自己学习 思路： 1.很明显，又是滑动窗口的题，只要 if判断能满足 ><，或<>就让右指针右移一个元素，并且记录长度 right-left+1。如果不满足则 left = right，再重复上述步骤 代码： 1 class Solution { 2 public: 3 int maxTurbu ...
分类：
其他好文 时间：
2021-02-09 12:00:13
阅读次数：
0
Given an array of integers, return the number of (contiguous, non empty) subarrays that have a sum divisible by . Example 1: Note: 1. `1 这道题给了一个数组，让返回 ...
分类：
编程语言 时间：
2020-12-25 11:49:15
阅读次数：
0
题目： 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。 示例： 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的 ...
分类：
编程语言 时间：
2020-12-05 11:04:03
阅读次数：
9
1.找到最大值减去最小值小于等于一个数值的子数组数量 如果L~R范围上达标,那么里面的任何一个子数组都达标 如果L~R范围上不达标,当R向右扩时,必定不达标。 所有我们只需要遍历一次，每次找到以L开头的子数组达标的子数组数量。 使用滑动窗口，这里用到两个滑动窗口。特别简单，就是保持队列里面的大小顺序 ...
分类：
编程语言 时间：
2020-11-11 16:44:36
阅读次数：
18
Given an integer array nums, find the contiguous subarray within an array (containing at least one number) which has the largest product. Example 1: I ...
分类：
其他好文 时间：
2020-09-18 00:08:22
阅读次数：
27
53. 最大子序和 int maxSubArray(int* nums, int numsSize){ if(numsSize==0) return 0; if(numsSize==1) return nums[0]; int *dp=(int *)malloc(sizeof(int)*numsSi ...
分类：
其他好文 时间：
2020-09-14 18:56:49
阅读次数：
18
题目描述 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 算法描述 使用动态规划，对于输入的数组nums[]，定义数组dp[nums.length]，并且dp[i]表示以num[i]为结尾的子数组的和的最大值，则状态转移方程为 * 如果dp[i-1]<=0，那 ...
分类：
编程语言 时间：
2020-09-11 15:57:45
阅读次数：
40
