hnust_zhangxingyu

题解

日志(2)

/ 注册

全部文章 / 题解（共1篇）

[题解] 周赛 Round 43:D 小红的子数组排列判断

D 小红的子数组排列判断题意: 给定一个长度为n的数列, 找出1-k的连续组合排列个数思路: 本题可使用双指针维护一个长度为k的滑动区间, 在区间内判断当前区间是否符合要求. 具体如何判断? 这里运用了哈希表及统计量"不同元素个数"来判断.每次滑动后, 将退出元素哈希值自减, 加入元素哈希值自增...

C++ 哈希表

2024-05-21

2 275