子数组

作者推荐【二叉树】【单调双向队列】LeetCode239:滑动窗口最大值题目给你一个整数数组 nums 和两个整数 minK 以及 maxK 。 nums 的定界子数组是满足下述条件的一个子数组： 子数组中的最小值等于 minK 。子数组中的最大值等于 maxK 。返回定界子数组的数…

相关源码测试用例下载 https://download.csdn.net/download/he_zhidan/88430716 包括4个压缩包，初始代码，实现前缀和，实现前缀积，实现前缀异或。都是在前者的基础上修改的。本博文是CSDN学院课程的讲义 https://edu.csdn.net/c…

#include <iostream> #include <vector> #include <algorithm> using namespace std;//求子数组的最小和 //利用的是dp的思想，依次遍历数组中的每个元素，把他们相加，如果加起来大于0，则 //把当前元素之和清为0&…

文章目录 209. 长度最小的子数组O(n)滑动窗口O(nlogn) 前缀和二分查找 1234. 替换子串得到平衡字符串1574. 删除最短的子数组使剩余数组有序⭐枚举左端点，移动右端点枚举右端点，移动左端点 76. 最小覆盖子串题单来源：https://leetcode.cn/pr…

作者推荐 map|动态规划|单调栈|LeetCode975:奇偶跳本文涉及的基础知识点单调栈分类、封装和总结题目给你一个整数数组 nums 和一个整数 threshold 。找到长度为 k 的 nums 子数组，满足数组中每个元素都大于 threshold / k 。请你返回满足要求的任意 …

相关源码测试用例下载 https://download.csdn.net/download/he_zhidan/88430716 包括4个压缩包，初始代码，实现前缀和，实现前缀积，实现前缀异或。都是在前者的基础上修改的。本博文是CSDN学院课程的讲义 https://edu.csdn.net/c…

本文涉及的基础知识点 C算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频题目一个数组的分数定义为数组之和乘以数组的长度。比方说，[1, 2, 3, 4, 5] 的分数为 (1 2 3 4 5) * 5 75 。给你一个正整数数组 nums 和一个整…