要怎么办呢牛
要怎么办呢牛
全部文章
题解
归档
标签
去牛客网
登录
/
注册
要怎么办呢牛的博客
记录日常、思考、算法
全部文章
/ 题解
(共2篇)
最长连续不重复子序列
题目描述 给定一个长度为 n 的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。 输入格式 第一行包含整数 n。 第二行包含 n 个整数(均在 0∼105 范围内),表示整数序列。 输出格式 共一行,包含一个整数,表示最长的不包含重复的数的连续区间的长度。 数据范围 1≤n≤105 样...
双指针
2022-01-10
0
629
2134. 最少交换次数来组合所有的 1 II
题目描述 解题思路 设数组中1的数量为len,维护一个长度为len的滑动窗口,从左向右扫描一遍数组,对于每个窗口,需要交换的次数就是窗口中0的数量。 环形数组可以把数组想象成二倍的原数组,使用模运算加以简化,这样i和j就不需要特殊处理了! 代码 class Solution { public: ...
双指针
滑动窗口
2022-01-10
1
523