考察的知识点：数组、双指针；解答方法分析：定义两个指针left和right，分别指向数组的第一个位置和最后一个位置。当left小于right时，进入循环：在内部的while循环中，先找到不是黑牛的位置，即将left向右移动直到找到值为1的元素。接着，在另一个内部的while循环中，找到不是白牛的位置，即将right向左移动直找到值为0的素。如果仍然小于right，则交换left和right所指向元素，将黑牛和白牛位置进行交换。循环结束后，数组中相同品种的牛已经放在了一起，并按照黑牛和白牛的顺序排列。返回经过排列后的牛的数组。所用编程语言：C++；完整编程代码：↓ class Solution ...

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

考察的知识点：双指针；解答方法分析：将结果数组的尾部指针slow指向结果数组的最后一个位置。初始化牛群数量的计数count为1。遍历数组nums，使用fast指针指向当前位置。如果当前位置的元素与前一个位置的元素相等，则说明牛群数量相同，将count增加1。如果当前位置的元素与前一个位置的元素不相等，则说明遇到了新的位置，将count重新设置为15. 如果count小于于3，说明当前位置上的牛群数量满足条件，将当前位置的元素放入结果中，并将slow指针向前移动一位。最终遍历完成后，slow指针的位置就是结果数组的长度。所用编程语言：C++；完整编程代码：↓ class Solution { p...

考察的知识点：数组的遍历与排序；解答方法分析：对groups数组进行排序，以确保元素按照升序排列。初始化一个起始位置start和结束位置end，初始值都为groups[0]。开始遍历数组，从数组的第二个元素开始，依次比较当前元素和区间结束位置的关系。如果当前元素与区间结束位置相等，更新区间结束位置end为当前元素。如果当前元素与区间结束位置不连续，将当前区间范围保存，并更新区间起始位置start和结束位置end为当前元素。遍历结束后，如果最后一个区间范围还没有保存，保存该区间范围。返回保存好的区间范围列表作为结果。所用编程语言：C++；完整编程代码：↓ class Solution { pub...

考察的知识点：数组；解答方法分析：获取原数组nums的长度n，创建一个与原数组相同长度的结果数组result。对于每个索引i，计算出旋转后该元素在结果数组中的新索引newIndex。计算公式为：(i - k + n) % n。这是为了处理旋转后的元素索引超出数组范围的情况。根据计算得到的新索引newIndex，将原数组元素nums[i]放入结果数组result[newIndex]中。遍历完整个原数组后，返回结果数组result。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的...

考察的知识点：数组；解答方法分析：首先，定义一个unordered_map<int, int> count，用于记录每个牛种的数量。遍历数组nums，将每个牛种作为键，数量作为值存入哈希表count中。在遍历过程中，判断当前牛种的数量是否超过了数组总数量的一半（n / 2）。如果超过了，说明找到了优势牛种，直接返回该牛种。如果没有找到优势牛种，继续遍历数组，直到找到为止。如果遍历完数组仍然没有找到优势牛种，说明不存在满足条件的牛种，返回-1。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请...

考察的知识点：双指针；解答方法分析：首先，在给定的整型向量nums中，定义两个指针：lastIndex和i。lastIndex表示已经遍历过的不同元素的最后位置，i表示当前遍历的元素的位置。初始化变量count为1，表示至少有一个不同的元素。在循环中，从数组的第二个元素开始遍历（i从1开始），最后一个元素（i < n）。每次遍历时，判断位置的元素（nums[i]）是否与已经遍历过的不同元素的最后位置（nums[lastIndex]）相等。如果相等，则说明当前元素与之前的元素相同，不计入不同元素的个数。如果不相等，则将当前元素放入不同元的最后位置（nums[++lastIndex] = n...

考察的知识点：双指针；解答方法分析：首先，定义两个指针i和j，分别指向数组的开头和末尾。使用while循环遍历数组，循环条件是i <= j。在循环中，判断当前位置的元素是否与目标值val相等。如果相等，将尾元素值赋给当前位置的元素，即nums[i] = nums[j]，同时将j指针向前移动一位。如果不相等，将i指针向后移动一位。重复执行步骤3，直到i > j。返回i的值作为剩余元素的数量。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @par...

考察的知识点：滑动窗口；解答方法分析：使用两个unordered_map容器need和window来记录字符串t和滑动窗口的字符及其出现次数。遍历字符串t，将每个字符及其出现次数存入need中。定义左指针left、右指针right，起始窗口位置start，当前最小窗口长度minLen初值为INT_MAX，匹配次数match初值为0。当右指针right小于字符串s的长度时，执行以下操作：获取当前字符c = s[right]，如果字符c在need中，将window[c]加1，并判断window[c]是否等于need[c]，如果是，则匹配次数match加1。右指针right向右移动一位。当匹配次数m...

考察的知识点：滑动窗口、双端队列；解答方法分析：处理滑动窗口中的第一个元素，遍历前k个元素，将最小元素的索引依次添加到队列window中。处理滑动窗口剩下的元素，从第k个元素开始遍历，首先将滑动窗口中的最小素添加到结果数组result中。移除已经超出滑动窗口范围的元素。移除滑动窗口中比当前元素小的元素。将当前元素的索引添加到队列window中。将滑动窗口中的最小元素添加到结果数组result中。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param ...

考察的知识点：栈的基本操作；解答方法分析：创建一个空栈和两个辅助数组，分别用于记录每个柱子的左边界和右边界。遍历柱子数组，对于每个柱子进行如下操作：如果栈为空，将当前柱子的下标入栈。如果栈不为空，判断当前柱子与栈顶柱子的高度关系：如果当前柱子的高度小于等于栈顶柱子的高度，将栈顶柱子的右边界设置为当前柱子的下标，并将栈顶柱子出栈。重复这个操作直到栈为空或者当前柱子的高度大于栈顶柱子的高度。如果栈不为空，将当前柱子的下标入栈。同时，将当前柱子的左边界设置为栈顶柱子的下标。遍历柱子数组，对于每个柱子计算以该柱子作为高度的矩形的面积，并更新记录的最大面积。返回最大面积。所用编程语言：C++；完整编程代...

考察的知识点：栈的基本操作；解答方法分析：声明一个栈 s 和一个结果数组 ans，并初始化结果数组为全-1。遍历体重数组 weights，对于每个体重，执行以下操作：检查栈是否为空，如果不为空并且当前体重大于栈顶索引对应的体重，执行以下操作：更新结果数组 ans 中栈顶索引对应的值为当前索引减去栈顶索引。将栈顶索引出栈，将当前的索引入栈。返回更新后的结果数组 ans。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weights int整型v...

考察的知识点：中位数；解答方法分析：在findMedianPrice函数内部定义了一个辅助函数getMedian，用于计算给定向量的中位数。这样的设计提高了代码的模块化和可读性。在findMedianPrice函数中，使用一个for循环遍历价格向量prices。在每个位置上，通过截取子向量的方式获取从左边界到当前位置的所有元素，并调用getMedian函数计算中位数。将每个位置的中位数加入结果向量，并在循环结束后返回结果向量。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值...

考察的知识点：拓扑排序；解答方法分析：创建一个空的结果列表res和一个辅助变量visited，用于记录已经处理过的元素数量。对feedOrders进行遍历，统计每个元素的入度，并将入度为0的元素加入结果列表中。使用广度优先搜索的算法来处理剩下的元素。我们可以用一个队列queue来存储元素，并进行迭代处理。在迭代的过程中，我们首先从队列中取出一个元素index，然后遍历feedOrders，找到所有以index作为前驱的元素，并将它们的入度减1。如果某个元素的入度减为0，则将其加入队列和结果列表，并将visited加1。最后，我们判断visited是否等于feedOrders的长度，如果是，则返...