球球了给孩子一个offer吧

题解

/ 注册

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

题解 | #枪打出头鸟#

题目关键信息：有n个数，向左寻找第一个当前值大的第一个数，求它们所处位置的累加和方法一：单调栈定义一个类P可以存储元素的值和位置，将n个元素包装为类P入栈，如果栈非空并且当前元素值大于栈顶元素值时不断将栈中的元素出栈，直到找到第一个比当前元素值大的元素，将找到的元素索引累加得到结果 import...

栈

2021-08-22

0 455

题解 | #牛牛的魔法值#

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

栈双指针

2021-08-19

0 625

题解 | #大鱼吃小鱼#

题目：现在有N条鱼，每条鱼的体积为Ai，从左到右拍成一排。A数组是一个排列。牛牛每轮可以执行一次大鱼吃小鱼的操作一次大鱼吃小鱼的操作：对于每条鱼，它在每一次操作时会吃掉右边比自己小的第一条鱼值得注意的时，在一次操作中，每条鱼吃比自己小的鱼的时候是同时发生的。举一个例子，假设现在有三条鱼,体积为分别[...

递归栈

2021-08-18

0 1284

题解 | #神奇的数字#

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

数组双指针栈

2021-08-07

0 502

题解 | #判断回文#

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

双指针栈

2021-07-21

0 525