风暴来来来

分类

/ 注册

全部文章（共153篇）

题解 | #训练聪明的牛II#

题目考察的知识点考察动态规划算法的应用题目解答方法的文字分析创建dp数组，其中dp[i]表示的是达到重量i所需的草料数。双重循环判断，内层循环遍历重量列表，根据题意找最小值，直到最后如果f[totalWeight] > totalWeight 说明无法凑出这个重量。本题解析所用的编程语言使用J...

2023-08-05

0 263

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

题目考察的知识点考察二维数组的二分查找题目解答方法的文字分析因为数组中每一行的数组都有序，所以可以对每一行数组进行二分查找即可解决。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; public class Solution { /*...

2023-08-05

0 328

题解 | #牛群的最长距离#

题目考察的知识点考察递归深度遍历二叉树题目解答方法的文字分析递归计算各个子树的深度，在这个中间更新最大深度，由左右子树和与之前的最大深度作比较。具体细节参看代码。本题解析所用的编程语言使用Java语言解决完整且正确的编程代码 import java.util.*; /* * public cla...

2023-08-05

0 260

题解 | #子群的标签和#

题目考察的知识点考察数组，哈希表题目解答方法的文字分析难点在于去重，所以借助于Set数据结构的特性来解决，两层循环从前到后遍历计算累加和，将符合要求的区间截取为数组后进行判断，即判断是否有重复。将每次要加入的数组内容转为字符串，通过set判断，不重复的话再加入到集合中，最后将集合转为数组即可。本题解...

2023-08-05

0 395

题解 | #牛群的重新分组#

题目考察的知识点考察链表的遍历操作题目解答方法的文字分析为了方便，先写出链表逆序的函数，随后遍历链表，按照k个一组，对组内的链表进行逆序操作。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; /* * public class ListNod...

2023-08-05

0 292

题解 | #牛群的树形结构重建II#

题目考察的知识点考察二叉树的重建题目解答方法的文字分析其实就是不断寻找到根节点之后重新划分区间，调用函数的过程，即对于已知中序和先序序列之后进行二叉树的重建。不断对于新的先序和中序序列递归调用函数即可。注意将新建的左右子树连接在他们的根节点上面本题解析所用的编程语言使用Java语言解答完整且正确的编...

2023-08-04

0 358

题解 | #牛群编号的回文顺序II#

题目考察的知识点考察链表的相关操作题目解答方法的文字分析需要借助集合，将节点值添加到集合中去并转换为字符串，通过判断是否为回文串从而求出最大的回文链表。返回的时候根据最大回文串重新构建起链表即可。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; ...

2023-08-04

1 307

题解 | #牛群的重新排列#

题目考察的知识点考察链表的相关操作题目解答方法的文字分析对于本题，仍然构建头结点进行辅助。找到left的前一个节点保存下来，将left~right之间的元素进行逆序，随后再将之前保存的前一个节点和right节点连接。left和right后面节点连接即可。本题解析所用的编程语言使用Java解决完整且正...

2023-08-04

0 313

题解 | #名字串生成II#

题目考察的知识点考察字符串的相关操作题目解答方法的文字分析这个题目就是在考察寻找最大公倍数，因为题目已经明确说了这些名字可以由一个子串重复若干次得到。所以直接调用API判断是否有包含关系，有的话返回长串。如果都没有包含关系的话返回空字符串就可以了本题解析所用的编程语言使用Java语言解答完整且正确的...

2023-08-04

0 358

题解 | #牛舍扩建#

题目考察的知识点考察二维数组的相关操作题目解答方法的文字分析和上一道题目其实没有什么区别，将新添加的数组加入到原先二维数组末尾，随后二维数组按照左边界进行排序，随后的操作和上一道题一样，都是发生了重叠的时候合并区间就可以了。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import...

2023-08-04

0 325