贪玩的柠檬精在okr拆解

分类

/ 注册

全部文章（共106篇）

题解 | #牛群重量积#

考察知识点：数组题目分析：我们分析每一个结果是由哪些数相乘得到的。如上图所示，将每个位置的数从上到下乘起来就是最终的结果。如果我们只看右上角，那么第三个数下面的结果1可以给到第四个数，那么第四个数就只需再乘一个数2就能计算这部分的结果。同理将第四个数的结果给到第五个数...

2023-08-09

2 412

题解 | #没有出现的编号#

考察知识点：数组题目分析：首先将所有数从小到大排序。当找到负数时，维护最大的负数即可；而对于没有的最小的正数，首先设为1，当出现1时，将其设为2，依次枚举即可。所用编程语言：C++ class Solution { public: /** * 代码中...

2023-08-09

0 335

题解 | #向左移动牛群II#

考察知识点：数组题目分析：因为要自己创建数组，那么遍历一遍原来的位置，将对应的数放到相应位置即可。移动k次，就是向上移动k次，向左移动k次。为了能让索引从 0~n - 1 循环，不出现负数，可以先让i加上n再减k，之后要对n取余。先往后接一段相同的序列，这让就不会出现...

2023-08-09

0 342

题解 | #向左移动牛群#

考察知识点：数组题目分析：题目中是向左移动牛群，但是测试用例都是向右移动牛群，所以按向右移动牛群来做。将一个数组向右移动3次，观察原来的数组和移动后的数组：若把1 2 3 4和5 6 7分别看成一个整体，k决定了右边这一整体中元素的个数，那么左边这一整...

2023-08-09

0 348

题解 | #牛的品种排序III#

考察知识点：数组题目分析：由于可以根据k值判断数组中数的范围(0 ~ k - 1)，可以使用计数的方法，先遍历一遍数组，将每个数出现的次数记录下来，然后按照从小到大的顺序覆盖cows数组即可。所用编程语言：C++ class Solution { public: /** * 代码中...

2023-08-09

1 311

题解 | #牛的品种排序II#

考察知识点：数组、三指针题目分析：用指针i指向0，指针j指向2；使用指针p遍历数组。首先将i向右指，直到 i != 0，将j向左指，直到 j != 2。当p从左到右遍历到2时与j交换位置。由于交换双方一个数时2，另一个数可能是0，当他是0时再与i指向的数交换位置。当p遍历到j时，j可能指向的是0，需...

2023-08-09

1 318

题解 | #牛的品种排序I#

考察知识点：数组、双指针题目分析：用指针i指向0，指针j指向1。当指针i满足条件时向右移动，直至i指向1；当指针j满足条件时向左移动，直至j指向0；然后交换i和j的值即可。重复上述过程直到i指向j的右边。所用编程语言：C++ class Solution { public: /** ...

2023-08-09

1 339

题解 | #第k轻的牛牛#

考察知识点：快速选择题目分析：题目要求在O(n)的时间复杂度下找到第k轻的牛牛，很明显应使用快速选择算法。快速选择算法基于快速排序的思想。首先选取一个基准值，将数组中小于基准值的数放到左边，大于基准值的数放到右边。为了不产生死循环，我们每次首先让i和j...

2023-08-09

5 385

题解 | #草原上的牛群分布#

考察知识点：数组、双指针题目分析：使用left指针指向下一个要放入的位置，用right向后进行遍历，遍历到满足条件的元素就覆盖到left中。当nums的元素个数大于2时，可以通过判断前一个数是否与当前数相同来判断是否将cnt加1。在这一判断之后，若满足...

2023-08-09

1 365

题解 | #牧场奶牛集合区域#

考察知识点：数组、双指针题目分析：从左到右遍历一遍即可。使用left指针指向序列的起始位置，right指针指向序列的终止位置。如果右边能扩大一位，就扩大一位。不能扩大时，就记录结果，left指针可以直接指向该序列下一位作为开始；当right遍历完n个数就能得到答案。所用编程语言：C+...

2023-08-08

1 330