东溪看水

题解

/ 注册

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

重新排列

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

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

2020-09-26

1 700

【每日一题】中位数图

解题思路符合题意的序列：包含 b 的连续子序列，且序列中大于 b 的值的数目与小于 b 的值的数目相等。使用 map 记录 b 值所在位置 pos 左边的每个连续子序列中，大于 b 值的数目与小于 b 值的数目之差 tmp 的个数，小于 b 减 1，大于 b 加 1。当两者数目相等时，tmp =...

哈希表每日一题

2020-05-21

0 493