东溪看水

题解

/ 注册

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

重新排列

题目牛牛有个很喜欢的字符串 "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

Defeat the monster

题目：Defeat the monster来源：哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）解题思路从 N 个数中挑选一些数，挑选的数中任意两个数相差不超过 5，求最多能挑选多少个数？双指针、滑动窗口：先对 N 个数进行排序，然后使用 i 和 j 分别指向前后两个数。如果 w[j] -...

滑动窗口双指针

2020-06-16

0 580