看见嘉然柚恩了

分类

/ 注册

全部文章（共100篇）

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

知识点暴力思路先遍历一遍数组，统计黑黄白出现的次数，然后直接更新到答案数组里即可。代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @pa...

2023-08-09

0 301

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

知识点暴力思路先遍历一遍数组，统计黑与白出现的次数，然后直接更新到答案数组里即可。代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @pa...

2023-08-09

0 335

题解 | #第k轻的牛牛#

知识点排序，性质思路在快速排序的过程中，每次会找到一个基准值，将大于基准值的数放在左边，小于基准值的数放在右边，这个过程实际上就确定了基准值的排名！此时如果基准值的排名小于，那么说明第大的水晶在基准值的右边，否则就在左边，递归这个过程就可以找到第大的水晶！实际上这个过程是先用 ...

2023-08-09

0 269

题解 | #最小活动范围#

知识点单调队列 multiset 思路 ①维护单调队列 ②在multiset中维护整个滑动窗口的最小值。当窗口滑动时，对multiset中删除上一个元素，加入当前窗口末尾元素。不断更新答案即可代码 class Solution { public: /** * 代码中的类名、方法...

2023-08-09

0 268

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

知识点模拟思路使用一个map数组维护每个位置出现的次数，若超过3，则不更新答案，否则更新答案和出现次数代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * *...

2023-08-08

0 254

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

知识点单调栈思路假设n=areas.size() 分析题意我们知道，决定面积的是区间内最小的点，所以我们只需要考虑每一个点作为最小的点时，所处区间的面积。对于每一个点，需要维护左右两端比自己小的点，左边界为0，右边界为n. 我们可以使用单调栈来维护areas[i]的左右边界，思路类似于动态规划...

2023-08-07

0 242

题解 | #牛的生长情况#

知识点单调栈思路我们可以使用一个单调栈维护weights数组的下标。遍历weights数组时，当weights[i]比栈的顶部对应的质量大时，更新答案数组ans[st.top()]=i-st.top()，并且将对应下标弹出栈。在栈顶下标对应的质量不大于当前weights[i]时，再将当前i入栈...

2023-08-07

0 274

题解 | #售价的中位数#

知识点模拟，排序思路每次在price中询问到第i个点，我们就将price[0~i-1]排序（注意数组下标从0开始）若i+1为奇数，则说明当前的中位数是由两位数的平均值得来。若i+1为偶数，则说明当前的中位数由区间[0,i]中间那一位数得来初步判断算法时间复杂度为O(nLOGn),因为每次...

2023-08-07

1 296

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

知识点数组，模拟，STL（vector）思路不断更新区间片段的末尾，若出现不连续区间，则将当前区间的首尾更新至答案中，并且更新新的区间的首，详解看代码注释。注意两个情况： ①初始化队头，末尾区间在循环结束后需要再更新到答案中一次。 ②对一个数单独成区间的情况，判断返回时，临时区间数组的siz...

2023-08-05

0 320

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

知识点思维，数组函数思路首先我们假设数组长度为n，现将k%=n，因为可以先除去周期性。我们知道，k次移位代表着前k个数的相对位置和后n-k个数交换，且内部次序不变。对数组的部分片段翻转2次，不会改变内部的相对顺序，对两个部分进行1次翻转，既会改变内部顺序，也会改变两个部分的相对顺序。所以我...

2023-08-05

0 345