考察的知识点：数组；解答方法分析：创建一个大小为 n 的数组 others，并用 1 初始化。进行第一次遍历。从左到右遍历数组 milk_amount，对于每个元素 milk_amount[i]，将其左侧所有元素的乘积累积到 others[i] 上。具体操作是：先将 left 初始化为 1，然后对于每个元素 milk_amount[i]，将 left 乘以 milk_amount[i]，再将乘积赋值给 others[i]，最后更新 left 为乘积。进行第二次遍历。从右到左遍历数组 milk_amount，对于每个元素 milk_amount[i]，将其右侧所有元素的乘积累积到 others[...

考察的知识点：数组、二分查找；解答方法分析：定义两个指针 left 和 right，分别指向数组的起始位置和末尾位置。进入循环，计算中间位置 mid 的值。如果中间位置的值等于目标值 target，则直接返回中间位置 mid。如果中间位置的值小于目标值 target，说明目标值应该在右侧部分，更新 left 为 mid + 1，继续二分查找。如果中间位置的值大于目标值 target，说明目标值应该在左侧部分，更新 right 为 mid - 1，继续二分查找。循环结束后，如果仍未找到目标值，返回 left 的值，即为目标值按顺插入的位置。所用编程语言：C++；完整编程代码：↓ class So...

考察的知识点：数组、二分查找；解答方法分析：判断数组的最右边的元素是否小于等于数组的最左边的元素。如果是，则直接返回最右边的元素，即数组中的最小值。定义两个指针 left 和 right 分别指向数组的最左边和最右边。进入循环，判断 left 是否小于 right，如果不满足条件，则结束循环。在循环中，计算中间元素的索引 mid，采用向上取整的方式使得 mid 尽可能地靠右偏移。如果 heights[mid] 小于 heights[right]，则说明最小元素在 mid 或者 mid 的左边，更新 right 为 mid。如果 heights[mid] 大于 heights[right]，则说...

考察的知识点：数组；解答方法分析：定义一个 mergeArrays 函数来合并三个有序数组，并定义一个 findMedianSortedArray 函数来求中位数。mergeArrays 函数中使用了三个指针来遍历三个有序数组，在每一轮循环中，将当前指针所指的最小元素添加到合并后的数组中。findMedianSortedArray 函数中调用了 mergeArrays 函数将三个数组合并成一个有序数组然后根据合并后数组的长度判断中位数的位置，返回相应的值。所用编程语言：C++；完整编程代码：↓ class Solution { public: double findMedianSortedAr...

考察的知识点：数组、二分查找；解答方法分析：获取 weightsA 和 weightsB 的长度，分别用 m 和 n 表示。如果 m 大于 n，则交换 weightsA 和 weightsB，以确保 weightsA 是较短的数组。定义左边界 left 和右边界 right，初始化为 0 和 m，用于进行二分查找。定义 halfLen，并计算出中位数需要划分两个数组的位置：halfLen = (m + n + 1) / 2。进入二分查找循环，循环条件是 left 小于等于 right。在每次循环中，计算出划分位置 i 和 j：i = (left + right) / 2，j = halfLen...

考察的知识点：数组、动态规划；解答方法分析：初始化最大和most为10，当前和current为10。遍历数组fruit中的每个元素：将当前元素的值加到当前和current上。更新最大和most，如果当前和current大于最大和most，则更新most为current。如果当前和current小于0，说明当前和已经变为负数，无论后面的果树数量是多少，都不可能和之前的最大和相比更大，所以将当前和current重置为0，重新开始计算。遍历完整个数组后，返回最大和most作为结果。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、方法...

考察的知识点：数组；解答方法分析：遍历一次数组，求得整个数组的总重量totalWeight。遍历数组中的每一个元素，利用累加求和的思路计算左边草堆的总重量，并同时计算右边草堆的总重量。对于每个草堆，如果左边草堆的总重量等于右边草堆的总重量，则找到了平衡点，返回当前草堆的下标。如果遍历完所有草堆都没有找到平衡点，则返回-1。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ i...

考察的知识点：贪心算法；解答方法分析：定义一个计数器变量count，用于记录已经放置的牛的数量。初始值为0。使用for循环遍历草地数组pasture。对于每个位置i上的元素：如果该位置值为0，表示当前位置没有牛，可以放置一头牛。于是，count增加1，表示成功放置了一头牛。注意：因为相邻的牛会引发争斗，所以我们需要跳过相邻的位置，即在放置牛的过程中，i增加1，跳过下一个位置。如果该位置值为1，表示当前位置已经有牛，由于相邻位置不能放置牛，所以这个位置不能放置牛，跳过该位置。判断count的值是否大于等n，如果是，说明成功放置了n头牛，可以返回true；否则，表示不能放置n头牛，返回false。...

考察的知识点：数组；解答方法分析：创建一个长度为n的正整数数组left，并将所有元素初始化为1。创建一个长度为n的正整数数组right，并将所有元素初始化为1。使用循环从索引2开始遍历数组nums，将left数组的当前位置元素设置为left数组上一个位置元素乘以nums数组当前位置上两个元素的乘积。使用逆向循环从倒数第三个位置开始遍历数组nums，将right数组的当前位置元素设置为right数组下一个位置元素乘以nums数组当前位置下两个元素的乘积。创建一个长度为n的正整数数组result，并将每个位置上的元素初始化为1。使用循环遍历数组nums，将result数组的当前位置元素设置为lef...

考察的知识点：数组；解答方法分析：将数组进行排序，以便后续的处理。初始化两个变量 ans[0] 和 ans[1] 为 1 和 0。遍历数组中的元素，对于每个元素进行判断：如果元素是负数，将其赋值给 ans[1]。如果元素是正数，判断其与 temp 是否相等：如果不相等，将 temp 赋值给 ans[0]。如果相等，将 temp 值增加1。最后，将 temp 的值赋给 ans[0]。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums in...

考察的知识点：二维数组；解答方法分析：创建一个n x n大小的二维矩阵arr，并初始化每个元素的值为1到n^2。如果k等于0，即不需要进行旋转操作直接返回arr。接下来，我们使用一个循环来进行k次旋转操作：在每一次旋转中，我们创建一个的n x n大小的二维矩阵res，用于存储旋转后的矩阵。使用两个嵌套循遍历矩阵arr中的每个元素，计算出旋转后的位置，并将元素的值赋给res中对应位置的元素。这里计算可以通过对当前元素的索引和列索引进行加减运算，并使用取模运确保旋转后的在矩阵的范围内。最后，将res赋给arr继续下一次旋转操作。最终，返回arr作为函数的结果。所用编程语言：C++；完整编程代码：↓...

考察的知识点：数组；解答方法分析：将 k 取模，以防止 k 大于数组长度的情况。通过 reverse 函数对数组进行三次反转操作。第一次反转：将数组前半部分反转，即将后 k 个元素移到前面。第二次反转：将后半部分反转即将前 n-k 个元素移到后面。第三反转：将整个数组进行反转，即得到最终的结果。最后，我们返回操作后的数组。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param k int整型 * @...

考察的知识点：数组；解答方法分析：使用两个指针，从右向左遍历数组，找到第一个非降序排列的元素cows[index]。它右边的元素都是降序排列。如果找到了非降序排列的元素，再次使用一个指针，从右向左遍历数组，找到第一个比cows[index]小的元素cows]。交换cows[index]和cows[j]。再将cows[index]右边的元素进行反向，以确保得到的排列是下一个较大的排序。如果没有找到非降序排列的元素，说明当前排序已经是最大的排列，将整个数组进行反转即可，得到最小排列。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、...

考察的知识点：数组；解答方法分析：创建一个结果向量result，初始值为0，长度与输入向量cows相同。创建一个计数向量count，长度为k，初始值为0。遍历输入向量cows，对每一个牛的编号进行计数，将计数结果保存在计数向量count对应的牛的索引位置上。创建一个索引变量index，初始值为0，用于指示向结果向量result中填充牛的编号的位置。使用嵌套的两层循环，外层循环遍历计数向量count，内层循环遍历每个编号出现的次数，根据次数依次向结果向量result填充牛的编号。返回结果向量result。所用编程语言：C++；完整编程代码：↓ class Solution { public: /...