东溪看水

分类

题解(169)

/ 注册

全部文章（共3篇）

重新排列

题目牛牛有个很喜欢的字符串 "puleyaknoi"。牛牛有 T 个很长很长的字符串，他很喜欢把字符串中的子串（连续的某段）打乱，并且按照自己的喜好重新排列。如果牛牛能把一段重新排列出他喜欢的字符串，他就会把这个子串称作：喜欢的子串。求出对于每个字符串，最短的喜欢的子串的长度是多少？如果没...

滑动窗口双指针尺取法哈希表

2020-09-26

1 700

【牛客编程巅峰赛S1第9场】牛牛的木板

题目给定一个长度为的数组，其元素只有 0 和 1。最多可以将数组中个元素从 0 改为 1。问：更改后，只包含元素 1 的所有子数组中，最长的子数组长度。解题思路尺取法使用双指针来确定一个移动窗口。如果窗口内 0 的个数小于等于，则将右移，扩大窗口，并更新最大长度，直至...

牛客编程巅峰赛S1 滑动窗口双指针尺取法

2020-08-11

0 632

【每日一题】字符串

解题思路一个字符串 S 的子串 T 是合法的，当且仅当 T 中包含了所有的小写字母。求所有的合法的 S 的子串中，长度最短是多少。尺取法：滑动窗口、双指针。由和确定一个区间，表示一个子字符串 T，如果 T 合法，计算此时的子串长度，更新最短长度，将右移；否则将右移。 C++代码 ...

滑动窗口双指针尺取法每日一题

2020-06-18

0 652