贪玩的柠檬精在okr拆解

分类

/ 注册

全部文章（共106篇）

题解 | #牛群全排列数#

考察知识点：递归题目分析：求全排列数就是求n的阶乘。可以通过递归的方式，当n >= 2时返回n，否则返回n 乘前n-1个数的阶乘。所用编程语言：C++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修...

2023-08-11

1 319

题解 | #寻找牛群中的特定编号牛#

考察知识点：数组题目分析：观察整个数组：发现从9开始向右或向下，值都会变小；从1开始向上或向左，值都会变大；而从7开始向左变大，向下变小；从3开始向上变大，向右变小；我们可以利用这个特征，从矩阵的右上角或左下角开始，当遍历到的值比目标值大时，将i或j指针做相应的移动。如果i或j出界，那么就说明没有...

2023-08-11

2 328

题解 | #寻找牛群中的最高牛#

考察知识点：数组题目分析：不会O(log(n))求多峰的最高峰，所以在这里就遍历一遍数组找最大值了。希望有大佬能解决这个问题捏[好无辜]所用编程语言：C++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿...

2023-08-11

0 272

题解 | #找出特定体重的牛群#

考察知识点：二分题目分析：通过二分的方式找到左右边界。当我们寻找左边界时，如果发现mid所指数大于target，就将l移动到mid + 1，如果mid小于等于target，说明mid在left右边，将r移动到mid。当我们寻找右边界时，如果发现mid所指数小于target，就将r移动到mid - 1...

2023-08-11

3 291

题解 | #旋转位置的特定牛#

考察知识点：二分题目分析：画图分析，可能会出现以下几种情况：先根据中间的数与数组中索引为0的数进行比较，判断mid落在了左边还是右边。然后根据target相对于mid指向的数和索引为0的数进行比较，判断target落在了左边的梯形还是右边的梯形。每种情况对应的修改左边界和右边界即可。...

2023-08-11

3 318

题解 | #乳牛各类产奶统计#

考察知识点：数组题目分析：我们分析每一个结果是由哪些数相乘得到的，从中可以发现他们的规律。如上图所示，将每个位置的数从上到下乘起来就是最终的结果。如果我们只看右上角，那么第二个数下面的结果1可以给到第三个数，那么第三个数就只需再乘一个数2就能计算这部分的结果。同理将第三个数的结果给到第四个数，那么第...

2023-08-11

2 396

题解 | #牛群的位置排序#

考察知识点：二分题目分析：由于该序列是升序的，我们每次找到由左边界和右边界确定的中点。当该点比目标值大或等于目标值时，将右边界缩小到中间这个点；当该点比目标值小时，将左边界向右移动到中间的后一个点。下方给出的代码中l和r总是会在指向同一个数时停止。当目标值存在或者目标...

2023-08-11

1 278

题解 | #旋转排列之找出最矮的牛#

考察知识点：二分题目分析：可以将图画出来，以便观察规律。假设有一个单调下降且每个数都不相同的数组，它旋转后就会变成下图所示的样子：那我们应该想办法找到上图中发生突变的点。首先我们应该先看序列中最中间的数。如果这个数的前一个数比它大，后一个数比他小，那么...

2023-08-11

2 353

题解 | #三个牛群中位数#

考察知识点：二分题目分析：这道题是上一题的升级版，但是思想是一样的。都是通过二分来达到O(log(m + n + p))的时间复杂度。由于两个序列都是有序的，找中位数就是找到中间的第k个数。首先我们假设herd1的长度最小，不满足这个条件的就将函数参数...

2023-08-11

3 358

题解 | #牛的表达式计算器#

考察知识点：栈、后缀表达式后缀表达式没有括号，每个运算符都严格按照它出现的顺序进行运算，避免了运算顺序上的歧义。题目分析：对于每一个token,首先看它是否是数字。如果是数字，则先将该token转化为数字，之后将该数字放入栈中。如果是操作符，则需要从栈中弹出两个数进行运算。注意先弹出的数因为是...

2023-08-10

1 349