首页 > 小红的子数组排列判断
开通博客写题解
头像 _MZT_
发表于 2024-05-19 21:38:31
#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int cnt[N],a[N]; int main() { int n,k; cin>>n>>k; for(int i=0;i< 展开全文
去ta的博客 赞 (4) 回复(4) 收起
头像 跛足道人
发表于 2024-05-20 21:36:11
根据这个佬的思路改编出来的代码@lnu20231491207 #include<bits/stdc++.h> using namespace std; int a[100010]; int c[100010]; int main() 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 hnust_zhangxingyu
发表于 2024-05-21 11:40:14
D 小红的子数组排列判断 题意: 给定一个长度为n的数列, 找出1-k的连续组合排列个数 思路: 本题可使用双指针维护一个长度为k的滑动区间, 在区间内判断当前区间是否符合要求. 具体如何判断? 这里运用了哈希表及统计量"不同元素个数"来判断.每次滑动后, 将退出元素哈希值自减, 加入元素哈希值自增 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”