retyrn

分类

题解(3)

/ 注册

全部文章（共206篇）

题解 | #固定字符出现最大次数# 滑动窗口

知识点滑动窗口思路首先需要维护一个大小为k的滑动窗口，并记录窗口中的字符。之后每次计算在t中出现的字符的总字数并更新答案即可时间复杂度 AC Code (C++) class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回...

2023-07-31

0 351

题解 | #牛族寻找祖先# 字符串

知识点字符串思路把备选答案设置为第一个名字，遍历整个字符串数组，取出备选答案和当前字符串的最长公共前缀作为下一轮的答案。时间复杂度 n为字符串数组的长度，m为每个字符串的长度。AC Code（C++） class Solution { public: /** * 代码中的类名、方法...

2023-07-31

0 275

题解 | #牛牛的旗语传递# 字符串模拟

知识点字符串模拟思路用一个idx表示当前应该加入的行号, t表示应该移动的方向; 遍历字符串的每一行把字符加入对应的行最后把整个字符串拼接起来时间复杂度为AC Code (C++) class Solution { public: /** * 代码中的类名、方法名、参数名已经指...

2023-07-31

0 253

题解 | #牛的回文编号II# 字符串双指针

知识点字符串双指针思路按照.将字符串分成两半，将前后缀的0去掉之后，双指针判断是否是回文串即可。AC Code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

2023-07-30

0 272

题解 | #牛的回文编号# 双指针

知识点双指针思路将x的每一位分解到一个数组中，双指针判断是否回文。时间复杂度AC Code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * ...

2023-07-30

0 241

题解 | #牛群的最大能量环#

知识点DP 前后缀分解思路合法的情况有第一种是正常的最大子段和，第二种是使用的左右两段的最大和，这可以预处理前缀的最大和和后缀的最大和，然后枚举前缀和对应最大的后缀，也可以处理。当全是负数时会影响判断，可以先特判。时间复杂度为AC Code （C++） class Solution { publ...

2023-07-30

0 240

题解 | #特工的密码# 贪心字符串

知识点贪心字符串思路从左到右一次遍历s，贪心地匹配t中的字符，如果都能匹配就可以返回true；假如出现不匹配则返回false时间复杂度 AC Code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返...

2023-07-30

0 230

题解 | #牛群之间的体重比# 哈希表 BFS

知识点BFS 哈希表思路我们首先可以知道一些点构成了连通块, 他们之间存在着换算的关系, 也就是说连通块之间可以互相换算, 不连通的点或者根本没有出现的点是不能换算的.所以我们现在考虑用bfs将每一个连通块的换算标准统一 (即把整个连通块的第一个元素当做换算的代表元素), 在询问的过程中如果双方均...

2023-07-30

0 235

题解 | #牧场里的编号顺序# 线性DP

知识点动态规划思路考虑以每个点结尾的最长上升子串的长度, 假如当前节点比前一个大, 则可以从上一个转移时间复杂度 AC Code (C++) class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

2023-07-30

0 185

题解 | #牛群密码 - 有效回文# 回文串

知识点回文字符串哈希表思路首先用哈希表对字符串去重，如果个数大于k则返回false其次开始判断是否是回文串（有一个容错），如果发现不能相等的时候，应该分别去除掉不相等的那对中的一个字符后再进行正常的回文串判断。因为只会判断一次，所以时间复杂度是的注意当出现不一样的时候根据是否和下一个位置是否相等...

2023-07-29

1 328