讫心

分类

/ 注册

全部文章（共202篇）

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

考察的知识点：数组；解答方法分析：将数组进行排序，以便后续的处理。初始化两个变量 ans[0] 和 ans[1] 为 1 和 0。遍历数组中的元素，对于每个元素进行判断：如果元素是负数，将其赋值给 ans[1]。如果元素是正数，判断其与 temp 是否相等：如果不相等，将 temp 赋值给 ans[...

2023-08-03

0 363

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

考察的知识点：二维数组；解答方法分析：创建一个n x n大小的二维矩阵arr，并初始化每个元素的值为1到n^2。如果k等于0，即不需要进行旋转操作直接返回arr。接下来，我们使用一个循环来进行k次旋转操作：在每一次旋转中，我们创建一个的n x n大小的二维矩阵res，用于存储旋转后的矩阵。使用两个嵌...

2023-08-03

0 313

题解 | #向左移动牛群#

考察的知识点：数组；解答方法分析：将 k 取模，以防止 k 大于数组长度的情况。通过 reverse 函数对数组进行三次反转操作。第一次反转：将数组前半部分反转，即将后 k 个元素移到前面。第二次反转：将后半部分反转即将前 n-k 个元素移到后面。第三反转：将整个数组进行反转，即得到最终的结果。最后...

2023-08-03

0 352

题解 | #牛群的编号重排#

考察的知识点：数组；解答方法分析：使用两个指针，从右向左遍历数组，找到第一个非降序排列的元素cows[index]。它右边的元素都是降序排列。如果找到了非降序排列的元素，再次使用一个指针，从右向左遍历数组，找到第一个比cows[index]小的元素cows]。交换cows[index]和cows[j...

2023-08-03

0 389

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

考察的知识点：数组；解答方法分析：创建一个结果向量result，初始值为0，长度与输入向量cows相同。创建一个计数向量count，长度为k，初始值为0。遍历输入向量cows，对每一个牛的编号进行计数，将计数结果保存在计数向量count对应的牛的索引位置上。创建一个索引变量index，初始值为0，用...

2023-08-03

0 320

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

考察的知识点：数组、双指针；解答方法分析：定义三个指针，left、cur和right，分别代表下一个该放置黑牛、牛和黄牛的位置。初始化left为0，right为数组最后一个位置。通过遍历cur指针，根据当前遍历到的牛的类进行判断和操作。如果是黑牛，将当前牛与left指向的位置交换，并将left和cu...

2023-08-03

1 332

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

考察的知识点：数组、双指针；解答方法分析：定义两个指针left和right，分别指向数组的第一个位置和最后一个位置。当left小于right时，进入循环：在内部的while循环中，先找到不是黑牛的位置，即将left向右移动直到找到值为1的元素。接着，在另一个内部的while循环中，找到不是白牛的位置...

2023-08-03

0 368

题解 | #第k轻的牛牛#

考察的知识点：数组；解答方法分析：调用std::sort函数对数组进行排序。然后返回第k-1个元素。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

2023-08-03

0 369

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

考察的知识点：双指针；解答方法分析：将结果数组的尾部指针slow指向结果数组的最后一个位置。初始化牛群数量的计数count为1。遍历数组nums，使用fast指针指向当前位置。如果当前位置的元素与前一个位置的元素相等，则说明牛群数量相同，将count增加1。如果当前位置的元素与前一个位置的元素不相等...

2023-08-02

0 396

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

考察的知识点：数组的遍历与排序；解答方法分析：对groups数组进行排序，以确保元素按照升序排列。初始化一个起始位置start和结束位置end，初始值都为groups[0]。开始遍历数组，从数组的第二个元素开始，依次比较当前元素和区间结束位置的关系。如果当前元素与区间结束位置相等，更新区间结束位置e...

2023-08-02

0 366