讫心

分类

/ 注册

全部文章（共202篇）

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

考察的知识点：数组；解答方法分析：获取原数组nums的长度n，创建一个与原数组相同长度的结果数组result。对于每个索引i，计算出旋转后该元素在结果数组中的新索引newIndex。计算公式为：(i - k + n) % n。这是为了处理旋转后的元素索引超出数组范围的情况。根据计算得到的新索引new...

2023-08-02

0 331

题解 | #草原上优势牛种#

考察的知识点：数组；解答方法分析：首先，定义一个unordered_map<int, int> count，用于记录每个牛种的数量。遍历数组nums，将每个牛种作为键，数量作为值存入哈希表count中。在遍历过程中，判断当前牛种的数量是否超过了数组总数量的一半（n / 2）。如果超过了，...

2023-08-02

0 372

题解 | #草原上的牛群#

考察的知识点：双指针；解答方法分析：首先，在给定的整型向量nums中，定义两个指针：lastIndex和i。lastIndex表示已经遍历过的不同元素的最后位置，i表示当前遍历的元素的位置。初始化变量count为1，表示至少有一个不同的元素。在循环中，从数组的第二个元素开始遍历（i从1开始），最后一...

2023-08-02

0 366

题解 | #草原牛群集合#

考察的知识点：双指针；解答方法分析：首先，定义两个指针i和j，分别指向数组的开头和末尾。使用while循环遍历数组，循环条件是i <= j。在循环中，判断当前位置的元素是否与目标值val相等。如果相等，将尾元素值赋给当前位置的元素，即nums[i] = nums[j]，同时将j指针向前移动一位...

2023-08-02

0 303

题解 | #牛群名字覆盖#

考察的知识点：滑动窗口；解答方法分析：使用两个unordered_map容器need和window来记录字符串t和滑动窗口的字符及其出现次数。遍历字符串t，将每个字符及其出现次数存入need中。定义左指针left、右指针right，起始窗口位置start，当前最小窗口长度minLen初值为INT_M...

2023-08-02

0 419

题解 | #最小活动范围#

考察的知识点：滑动窗口、双端队列；解答方法分析：处理滑动窗口中的第一个元素，遍历前k个元素，将最小元素的索引依次添加到队列window中。处理滑动窗口剩下的元素，从第k个元素开始遍历，首先将滑动窗口中的最小素添加到结果数组result中。移除已经超出滑动窗口范围的元素。移除滑动窗口中比当前元素小的元...

2023-08-02

0 372

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

考察的知识点：栈的基本操作；解答方法分析：创建一个空栈和两个辅助数组，分别用于记录每个柱子的左边界和右边界。遍历柱子数组，对于每个柱子进行如下操作：如果栈为空，将当前柱子的下标入栈。如果栈不为空，判断当前柱子与栈顶柱子的高度关系：如果当前柱子的高度小于等于栈顶柱子的高度，将栈顶柱子的右边界设置为当前...

2023-08-01

0 366

题解 | #牛的生长情况#

考察的知识点：栈的基本操作；解答方法分析：声明一个栈 s 和一个结果数组 ans，并初始化结果数组为全-1。遍历体重数组 weights，对于每个体重，执行以下操作：检查栈是否为空，如果不为空并且当前体重大于栈顶索引对应的体重，执行以下操作：更新结果数组 ans 中栈顶索引对应的值为当前索引减去栈顶...

2023-08-01

0 335

题解 | #售价的中位数#

考察的知识点：中位数；解答方法分析：在findMedianPrice函数内部定义了一个辅助函数getMedian，用于计算给定向量的中位数。这样的设计提高了代码的模块化和可读性。在findMedianPrice函数中，使用一个for循环遍历价格向量prices。在每个位置上，通过截取子向量的方式获取...

2023-08-01

0 352

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

考察的知识点：拓扑排序；解答方法分析：创建一个空的结果列表res和一个辅助变量visited，用于记录已经处理过的元素数量。对feedOrders进行遍历，统计每个元素的入度，并将入度为0的元素加入结果列表中。使用广度优先搜索的算法来处理剩下的元素。我们可以用一个队列queue来存储元素，并进行迭代...

2023-08-01

0 385