LourisXu

题解

/ 注册

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

题解 | #最长重复子串 -- 字符串哈希#

字符串哈希这题与 LeetCode 1044 最长重复子串类似，不同的是，这里的子串的首尾相连，那么根据力扣这题的思路，可以计算前后长度为L的[i, i + L - 1]和[i + L, i + 2 * L - 1]的字符串哈希值，然后判断这个哈希值是否相等，如果相等说明，存在；时间复杂度：，题...

C++ 字符串滑窗字符串哈希

2021-08-16

1 703

题解 | #最小覆盖子串#

滑窗题时间复杂度：空间复杂度： class Solution { public: string minWindow(string s, string t) { int n = s.length(); unordered_map<char, int>...

C++ 滑窗

2021-08-08

0 478