球球了给孩子一个offer吧

题解

/ 注册

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

题解 | #牛妹的项链#

题目关键信息：1.数组a代表项链的每颗珠子，不同的数字代表不同颜色的珠子，而且这是个环形数组，首尾是相连的2.求最长连续不重复子序列的长度方法一：暴力用list存储最长不重复子序列，因为是环形珠子，考虑首尾相连的情况，将珠子复制一份接到后面，因此循环从0到2n，每次取a[i%n],如果list中不存...

动态规划滑动窗口

2021-08-11

0 492

题解 | #牛牛的AC#

题目：一年一度的春招就要到来了，牛牛为了备战春招，在家刷了很多道题，所以牛牛非常喜欢AC这两个字母。他现在有一个只包含A和C的字符串，你可以任意修改最多k个字符，让A变成C，或者C变成A。请问修改完之后，最长连续相同字符的长度是多少。方法一：暴力解法枚举每一个字符作为起始点，记录下起始字符，从...

双指针滑动窗口

2021-08-10

0 518

题解 | #最长重复子串#

描述一个重复字符串是由两个相同的字符串首尾拼接而成，例如abcabc便是长度为6的一个重复字符串，而abcba则不存在重复字符串。给定一个字符串，请编写一个函数，返回其最长的重复字符子串。若不存在任何重复字符子串，则返回0。从题目中我们可以整理出以下关键点：1.一个重复字符串是由两个连续的相同的字符...

滑动窗口

2021-07-29

0 2006