讫心

分类

/ 注册

全部文章（共202篇）

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

考察的知识点：数组、二分查找；解答方法分析：判断target是否小于或等于nums[0]。如果满足条件，则从头部向后搜索；否则，从尾部向前搜索。从头部向后搜索，通过一个for循环遍历整个数组nums，从索引0开始递增，直到数组的大小。在每个循环中，使用条件语句判断当前元素nums[i]是否与目标值t...

2023-08-05

0 400

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

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

2023-08-05

0 333

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

考察的知识点：数组、二分查找；解答方法分析：定义两个指针 left 和 right，分别指向数组的起始位置和末尾位置。进入循环，计算中间位置 mid 的值。如果中间位置的值等于目标值 target，则直接返回中间位置 mid。如果中间位置的值小于目标值 target，说明目标值应该在右侧部分，更新 ...

2023-08-04

1 359

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

考察的知识点：数组、二分查找；解答方法分析：判断数组的最右边的元素是否小于等于数组的最左边的元素。如果是，则直接返回最右边的元素，即数组中的最小值。定义两个指针 left 和 right 分别指向数组的最左边和最右边。进入循环，判断 left 是否小于 right，如果不满足条件，则结束循环。在循环...

2023-08-04

0 327

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

考察的知识点：数组；解答方法分析：定义一个 mergeArrays 函数来合并三个有序数组，并定义一个 findMedianSortedArray 函数来求中位数。mergeArrays 函数中使用了三个指针来遍历三个有序数组，在每一轮循环中，将当前指针所指的最小元素添加到合并后的数组中。findM...

2023-08-04

0 360

题解 | #牛的体重排序#

考察的知识点：数组、二分查找；解答方法分析：获取 weightsA 和 weightsB 的长度，分别用 m 和 n 表示。如果 m 大于 n，则交换 weightsA 和 weightsB，以确保 weightsA 是较短的数组。定义左边界 left 和右边界 right，初始化为 0 和 m，用...

2023-08-04

0 349

题解 | #小猪摘水果#

考察的知识点：数组、动态规划；解答方法分析：初始化最大和most为10，当前和current为10。遍历数组fruit中的每个元素：将当前元素的值加到当前和current上。更新最大和most，如果当前和current大于最大和most，则更新most为current。如果当前和current小于0...

2023-08-04

0 384

题解 | #相等的草堆#

考察的知识点：数组；解答方法分析：遍历一次数组，求得整个数组的总重量totalWeight。遍历数组中的每一个元素，利用累加求和的思路计算左边草堆的总重量，并同时计算右边草堆的总重量。对于每个草堆，如果左边草堆的总重量等于右边草堆的总重量，则找到了平衡点，返回当前草堆的下标。如果遍历完所有草堆都没有...

2023-08-04

0 399

题解 | #最大放牛数#

考察的知识点：贪心算法；解答方法分析：定义一个计数器变量count，用于记录已经放置的牛的数量。初始值为0。使用for循环遍历草地数组pasture。对于每个位置i上的元素：如果该位置值为0，表示当前位置没有牛，可以放置一头牛。于是，count增加1，表示成功放置了一头牛。注意：因为相邻的牛会引发争...

2023-08-04

0 405

题解 | #牛群重量积#

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

2023-08-04

0 393