贪玩的柠檬精在okr拆解

分类

/ 注册

全部文章（共106篇）

题解 | #调整牛群的位置#

考察知识点：数组题目分析：将一个数组向左移动k次，观察原来的数组和移动后的数组：若把1 2 3 4和5 6 7分别看成一个整体，k决定了右边这一整体中元素的个数，那么左边这一整体中元素的个数也随之确定了。从整体上看，两个整体互换了位置。如果将各个整体中的元素翻转一遍，...

2023-08-08

4 283

题解 | #牛群名字覆盖#

考察知识点：滑动窗口题目分析：可以通过使用动态的滑动窗口解决问题。首先left和right指向最开始，然后只让right向右移动，每遍历到一个需要的字符时就记录下来。当left和right之间的字符满足条件时，right指针不动，left向右移动，每次遍历到一个需要的字符时需要将相应...

2023-08-08

1 348

题解 | #最小活动范围#

考察知识点：单调队列题目分析：题目中的数组是指一头牛随时间的增加活动范围的变化而形成的数组。然后让求连续的k个小时内，牛的活动的最小范围。即：这类题目应该使用双端队列做一个单调队列，使得队列尾为最小值，从尾到头值依次增大：这样维护一个窗口中的最小值。所用编程语言：C++ class ...

2023-08-08

3 463

题解 | #牛舍的占地面积#

考察知识点：单调栈题目分析：为一个连续的牛舍盖棚时，牛舍的宽度是牛舍的个数，而牛舍的长度是其中的最小牛舍长。例如有三个牛舍，分别长 9 8 7 9 ，那么给这几个牛舍盖棚时，牛舍的宽度就是4，长度就是7。连续牛舍中的最小长度影响了整个牛棚的长度。为了能得到更大的牛棚面...

2023-08-08

2 325

题解 | #牛的生长情况#

考察知识点：数组、单调栈题目分析：方法一：双指针遍历一遍数组即可。指针i指向第i天，用指针j向后查找看那一天能大于第i天的体重，返回j与i的差值即可。没有找到则返回-1。方法二：单调栈单调栈适合解决这种找与某个数最近的更大的数或更小的数的问题。如果我们...

2023-08-08

4 428

题解 | #售价的中位数#

考察的知识点：优先队列、对顶堆题目分析：因为序列可能是无序的，每加入一个数就需要对所有数进行排序。如果我们将排好序的序列一分为二，发现中位数只与左边序列的最大值和右边序列的最小值有关。可以通过使用对顶堆找到这个最大值和最小值，即使用大顶堆保存左边较小的序列，可以直接获得这些序列中的最...

2023-08-08

1 516

题解 | #牛群的喂养顺序II#

考察知识点：拓扑排序、队列题目分析：做一件事之前必须先完成一些事，这样的做事顺序就是拓扑序列。可以使用队列判断一个序列能否是拓扑序。首先如果做一件事之前不需要做其他事，那么我们就可以选择完成这一件事。当这一件事完成之后，可能就会有依赖这件事的事情可以做了。对该题而言，首先记录每个节点被哪些结点...

2023-08-08

3 320

题解 | #牛群的喂养顺序#

考察知识点：拓扑排序、队列题目分析：做一件事之前必须先完成一些事，这样的做事顺序就是拓扑序列。可以使用队列判断一个序列能否是拓扑序。首先如果做一件事之前不需要做其他事，那么我们就可以选择完成这一件事。当这一件事完成之后，可能就会有依赖这件事的事情可以做了。对该题而言，首先记录每个节点被哪些结点依...

2023-08-08

3 337

题解 | #草原牛群集合#

考察知识点：数组、双指针题目分析：可以通过双指针解决题目。首先用指针i遍历整个数组，指针j用来改变数组。每当i遍历到val时，总是让j停下来一步，当指针i指向的值不是val时就覆盖到指针j所指向的数组上。例如：2 1 3 5 7 1 1 1 6 9， val = 1 一开始i和j的指...

2023-08-08

1 352

题解 | #牛群的树形结构展开II#

考察知识点：树的中序遍历题目分析：题目要求按照中序遍历的顺序将二叉树展开。对这样的问题都需要我们动手画图，观察规律。下图给出了某个二叉树的中序遍历。对该二叉树按照中序遍历的顺序展开之后，会形成如下图所示的链表：我们首先观察一个简单问题，对于该树的左子树，它发生了如下图所示的变化：...

2023-08-06

3 320