newCoderTheWarrior

分类

未归档(3) 题解(22)

/ 注册

全部文章（共3篇）

题解 | #最长公共子串#

解题思路此题可以使用二分法加滑动窗口解决。计算串一str1和串二str2的长度m，n，使用low，high标记可能的公共子串长度上下限，初始化为0，n。初始化可能的公共子串长度len为(high-low)/2+low，依次判断从下标i(0<=i<=m-len)开始的长度为len的滑...

C++ 字符串二分法滑动窗口

2021-12-25

0 515

【Warrior刷题笔记】牛客NC127 最长公共子串【二分法+滑动窗口】详细注释

题目来源：牛客牛客算法 NC127 最长公共子串 1.描述给定两个字符串str1和str2，输出两个字符串的最长公共子串题目保证str1和str2的最长公共子串存在且唯一。 2.示例示例1 输入："1AB2345CD", "12345EF" 返回值："2345" 解题思路此...

C++ 二分查找滑动窗口字符串字符匹配

2021-12-25

0 413

【Warrior刷题笔记】NC41 最长无重复子数组【记忆化滑动窗口+双指针+哈希】逐行注释

题目原题链接描述给定一个长度为n的数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组。要求：空间复杂度O(n)，时间复杂度O(nlogn) 思路...

C++ 数组哈希表双指针滑动窗口

2021-12-24

4 610