贪玩的柠檬精在okr拆解

分类

/ 注册

全部文章（共106篇）

题解 | #牛牛计算器#

考察知识点：栈、编译原理题目分析：方法一计算表达式时，可以逐个字符地查看字符串，可能会遇到以下几种情况：首个字符是-，说明这是一个数字并且是负数，需要先通过num = num * 10 + s[i++] - '0'将数字提取出来然后加上负号，并将数字放入数字栈中。这个字符是数字。那么...

2023-08-10

3 1030

题解 | #牛群平均重量#

考察知识点：队列、广度优先搜索题目分析：为了求出每一层的平均重量，需要知道每一层中牛的数量和牛的重量总和。这种一层一层的遍历方式即为广度优先搜索。广度优先搜索一般使用一个队列，首先将根节点放入队列，然后先看队列中有几个值，也就是说这一层有多少个节点。然后对这几个节点进行访问，对于其中的每个节...

2023-08-10

1 323

题解 | #牛群最小体重差#

考察知识点：二叉搜索树、中序遍历、深度优先搜索题目分析：注意题目给出的是二叉搜索树，这种结构有一个性质：二叉搜索树的中序遍历是递增序列，又因为两个数之间的最小差值只可能是单调序列中相邻两个数之间的差值，所以我们可以中序遍历一遍这个二叉搜索树，遍历时维护上一个访问的节点的值，并维护最小体重差。所...

2023-08-10

1 261

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

考察知识点：数组、双指针题目分析：因为在字典序中如果一个序列是单调递增的，那么这个序列就是由这些数所组成的最小序列。我们要找到一个较小的序列，可以从后向前遍历，找到第一个左边比右边大的数。例如 1 2 3 4 7 6 5 8 9 然后6之后的数就一定是一个递增的序列。在...

2023-08-10

3 412

题解 | #牛的体重排序#

考察知识点：二分题目分析：题目要求用O(log(m + n))的时间复杂度解决问题，应该考虑二分。由于两个序列都是有序的，找中位数就是找到中间的第k个数。首先我们假设weightsA的长度小于weightsB的长度。为了能找到第k个数，我们设法每一次排...

2023-08-10

2 385

题解 | #小猪摘水果#

考察知识点：数组、前缀和、差分数组题目分析：题目给出的序列是一个差分数组。对差分数组求前缀和就能得到原序列。然后维护一个最大值即可。所用编程语言：C++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直...

2023-08-10

1 335

题解 | #相等的草堆#

考察知识点：数组、前缀和题目分析：当某个位置i的左边所有草堆的和与右边所有草堆的和相等时，就是最终的结果。这样求一段区间数的和的问题一般使用前缀和算法，它能通过常数时间计算区间和。前缀和就是将序列中某个位置的数与前面的所有数加起来，可以用表示。当我们要求序列1~3之间...

2023-08-10

0 355

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

考察知识点：数组、摩尔投票算法绝对众数：绝对众数就是一个在某个序列中个数超过序列中数的总个数的1/2的数。题目分析：题目中优势群种满足绝对众数的要求。可以使用摩尔投票算法，能很好的降低空间复杂度。摩尔投票算法很好的利用了“众数的个数超过原序列中数的总数...

2023-08-10

0 338

题解 | #草原上的牛群#

考察知识点：数组、双指针题目分析：将有序数组删掉重复的元素，可以遍历一遍数组，用指针j指向下一个满足条件要保存下来的值。当i指针指向第一个数，或者前一个数与现在的数不相同时满足条件。因为不满足条件时j就不会向右移动，j指针总是比i指针慢，j指针之前的数都是满足条件的数...

2023-08-10

1 379

题解 | #最大放牛数#

考察知识点：数组、贪心题目分析：尽可能早的填1。遍历一遍数组，当i指向1时看下一个数。当i指向0时，如果i有下一个数并且下一个数是0时，则判断上一个数（没有上一个数就说明i索引值是0，满足条件）如果i没有下一个数，说明到了末尾，那么只要看前一个数是不是...

2023-08-09

1 303