首页
编程日记
ChatGpt专题
LINUX学习
Java学习
前端教程
单片机
线性回归
ajax
谷粒商城
程序猿
.pdf预览
node
globalmapper
特此声明
位置编码
rnn
r语言
vue3
同步锁
VMware
safari
localStorage使用
深浅拷贝
初识SpringBoot
TestStand
知识计算
子数组
2024/5/7 23:17:29
LeetCode2444: 统计定界子数组的数目
作者推荐 【二叉树】【单调双向队列】LeetCode239:滑动窗口最大值 题目 给你一个整数数组 nums 和两个整数 minK 以及 maxK 。 nums 的定界子数组是满足下述条件的一个子数组: 子数组中的 最小值 等于 minK 。 子数组中的 最大值 等于 maxK 。 返回定界子数组的数…
阅读更多...
C++算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例
相关 源码测试用例下载 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&…
阅读更多...
【算法】滑动窗口题单——3.不定长滑动窗口(求最短/最小)⭐ 删除最短的子数组使剩余数组有序
文章目录 209. 长度最小的子数组O(n)滑动窗口O(nlogn) 前缀和二分查找 1234. 替换子串得到平衡字符串1574. 删除最短的子数组使剩余数组有序⭐枚举左端点,移动右端点枚举右端点,移动左端点 76. 最小覆盖子串 题单来源:https://leetcode.cn/pr…
阅读更多...
【单调栈】LeetCode2334:元素值大于变化阈值的子数组
作者推荐 map|动态规划|单调栈|LeetCode975:奇偶跳 本文涉及的基础知识点 单调栈分类、封装和总结 题目 给你一个整数数组 nums 和一个整数 threshold 。 找到长度为 k 的 nums 子数组,满足数组中 每个 元素都 大于 threshold / k 。 请你返回满足要求的 任意 …
阅读更多...
C++算法:前缀和基础
相关 源码测试用例下载 https://download.csdn.net/download/he_zhidan/88430716 包括4个压缩包,初始代码,实现前缀和,实现前缀积,实现前缀异或。都是在前者的基础上修改的。 本博文是CSDN学院课程的讲义 https://edu.csdn.net/c…
阅读更多...
C++前缀和算法的应用:统计得分小于K的子数组数目
本文涉及的基础知识点 C算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 题目 一个数组的分数定义为数组之和 乘以 数组的长度。 比方说,[1, 2, 3, 4, 5] 的分数为 (1 2 3 4 5) * 5 75 。 给你一个正整数数组 nums 和一个整…
阅读更多...