球球了给孩子一个offer吧

分类

题解(64)

/ 注册

全部文章（共6篇）

题解 | #牛牛的魔法值#

题目：求一个序列中每个连续子段中最大值异或次大值的最大值方法一：双指针暴力查找如果枚举每个元素作为最大值，则找次大值的时间复杂度比较高，因此，枚举序列中每个元素作为次大值，则在它所在的连续子段中，只有一个元素比它大，寻找左边第一个比它大的元素和右边第一个比它大的元素，分别进行异或运算得到这个连续子段...

栈双指针

2021-08-19

0 625

题解 | #k长连续子段和#

题目：给出一个n个数字的序列，求所有长度大于等于k的连续子段中，子段数字和最大可以是多少。连续子段指的是序列中一段连续的数字。子段数字和指的是子段中所有数字相加的和。关键：求长度大于等于k的最大连续子段数字和方法一：双指针左指针和右指针都置于起点，序列中的每个数字都可以作为子段的起点，当第一个数字作...

动态规划双指针

2021-08-12

0 520

题解 | #牛牛的AC#

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

双指针滑动窗口

2021-08-10

0 518

题解 | #神奇的数字#

题目：将字符串数字中为偶数的数字进行翻转，将翻转后的结果进行输出示例：输入："12346"返回值："16342"说明：第2、4、5位为偶数，所以将其翻转后，得到 16342 方法一：双指针设置头指针指向数组头部，尾指针指向数组尾部当头指针和尾指针未相遇时...

数组双指针栈

2021-08-07

0 502

题解 | #那些插队的人#

题意：你有一个长度为 n 的队伍，从左到右依次为 1~n，有 m 次插队行为，用数组 cutIn 进行表示，cutIn 的元素依次代表想要插队的人的编号，每次插队，这个人都会直接移动到队伍的最前方。你需要返回一个整数，代表这 m 次插队行为之后，有多少个人已经不在原来队伍的位置了。示例输入：3,...

双指针

2021-08-02

0 585

题解 | #判断回文#

描述给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。示例输入："absba"返回值：true 方法一：双指针设置两个指针分别位于字符串的开头和末尾，向左移动，向右移动，指针未相遇时，如果两指针所指向的值不相等直接返回，否则循环...

双指针栈

2021-07-21

0 525