LourisXu
LourisXu
全部文章
题解
归档
标签
去牛客网
登录
/
注册
LourisXu的博客
全部文章
/ 题解
(共3篇)
题解 | #字符串处理#
class Solution { public: vector<string> handle(string version){ vector<string> res; string str; int n = versio...
C++
字符串
2021-09-01
0
417
题解 | #最长重复子串 -- 字符串哈希#
字符串哈希 这题与 LeetCode 1044 最长重复子串 类似,不同的是,这里的子串的首尾相连,那么根据力扣这题的思路,可以计算前后长度为L的[i, i + L - 1]和[i + L, i + 2 * L - 1]的字符串哈希值,然后判断这个哈希值是否相等,如果相等说明,存在;时间复杂度:,题...
C++
字符串
滑窗
字符串哈希
2021-08-16
1
703
题解 | #最长的括号子串#
栈 class Solution { public: /** * * @param s string字符串 * @return int整型 */ int longestValidParentheses(string s) { ...
C++
字符串
栈
2021-08-01
0
419