李橙子

分类

/ 注册

全部文章（共203篇）

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

题目考察的知识点是：本题主要考察知识点是二分分治。题目解答方法的文字分析：left<mid,则在left到mid之间是降序，所以最小的数肯定没在left与mid之间，更新left；否则更新right。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util...

2023-07-28

2 410

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

题目考察的知识点是：合并数组，排序。题目解答方法的文字分析：给定三个有序数组 herd1、herd2 和 herd3，分别表示三个牛群的牛的体重，并且每个数组都按照体重从小到大的顺序进行排序。我们的任务是找出这三个正序数组合并后的中位数。为了实现时间复杂度为 O(log (m+n+p)) 的算法解决...

2023-07-28

1 446

题解 | #牛的体重排序#

题目考察的知识点是：本题主要考察知识点是分治。题目解答方法的文字分析：使用分治算法来排序即使用归并排序。归并排序在这里不再赘述，上网查资料即可。排序完之后根据新数组的个数长度取中间值或者中间值的平均值即可。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util...

2023-07-28

1 476

题解 | #最小活动范围#

题目考察的知识点是：本题主要考察的知识点是队列。题目解答方法的文字分析：这个问题要求我们在连续的k个小时内，找出牛的最小活动范围。我们可以使用双端队列来解决这个问题，队列中存放的是活动范围元素的索引，同时保持队列中的元素单调递增。本题解析所用的编程语言：java语言。完整且正确的编程代码： clas...

2023-07-28

1 407

题解 | #牛群的二叉树排序#

题目考察的知识点是：本题主要考察二叉树的遍历。题目解答方法的文字分析：我们遍历数组统计0和1的个数，之后利用层序遍历（BFS）的方法建立完全二叉树，并返回根节点作为答案的左右子树。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; /* * pu...

2023-07-28

2 364

题解 | #牛奶产量总和#

题目考察的知识点是：本题主要考察知识点是二叉树和递归。题目解答方法的文字分析：首先要将之前得到的产奶量数字末尾加上该节点的数字，可以先将原来的数字乘以10,再加上该节点的数字。当遍历到叶子节点，即左右孩子均为空节点时，将num加入到sum中。由于num是值传递，遍历左子树时修改的num不会影响到右子...

2023-07-28

1 409

题解 | #牛群平均重量#

题目考察的知识点是：本题主要考察二叉树遍历。题目解答方法的文字分析：层序遍历树（使用两个双端队列），记录每一层的数量和累加值，将每一层的结果记录到list集合中，最后将结果通过stream转换为数组输出。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util....

2023-07-28

1 392

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

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

2023-07-28

1 451

题解 | #不同的体重#

题目考察的知识点是：本题主要考察知识点是哈希表。题目解答方法的文字分析：先定义一个map集合，然后将数据放入集合中，最后得到出现的次数。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; public class Solution { /...

2023-07-27

1 230

题解 | #牧场重组计划#

题目考察的知识点是：本题主要考察数组的替换。题目解答方法的文字分析：既然知道了要找规律，其实就是按照规律，先沿主对角线翻转矩阵，在把矩阵上线翻转，得到的结果就是最后的结果，代码时用了两个两层的for循环来实现两次翻转。本题解析所用的编程语言：java语言。完整且正确的编程代码： import jav...

2023-07-27

1 284