风暴来来来

分类

/ 注册

全部文章（共153篇）

题解 | #贪吃牛#

题目考察的知识点考察动态规划题目解答方法的文字分析最基础的做法就是找到动态规划的转移方程式，根据题意，当前状态和上一步以及上两步状态相关，所以有循环中的转移方程，同时给定初始条件后就可以得到输入n对应的数据了。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.u...

2023-07-30

0 211

题解 | #牛群的编码反转#

题目考察的知识点考察位运算题目解答方法的文字分析取巧了，直接调用Integer的API就可以了。其实也可以得到二进制数后一个个进行反转，最后转成十进制。不过确实直接提供了这个API，所以有需要的可以直接记一下。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.uti...

2023-07-30

0 283

题解 | #牛群的编码统计#

题目考察的知识点考察位运算，Integer的相关API操作题目解答方法的文字分析不太会使用位运算得到二进制数，但是可以通过Integer的toBinaryString获得二进制，注意在结果前面补‘0’到足够的长度，随后就是统计0的个数即可本题解析所用的编程语言使用Java语言解答完整且正确的编程代码...

2023-07-30

0 214

题解 | #牛群分隔#

题目考察的知识点考察链表遍历，增删改这些操作题目解答方法的文字分析这道题目关键在于理解，要求的是相对的位置不变，所以可以用两个链表，一个存储比x小的节点串，另一个存储比x大的节点串，最后再链接起来即可。本题解析所用的编程语言使用Java解决完整且正确的编程代码 import java.util.*;...

2023-07-30

0 268

题解 | #牛的品种排序IV#

题目考察的知识点考察链表的遍历操作题目解答方法的文字分析因为值只有0 1 两种，所以可以对于0的值进行一个计数统计，随后从头开始进行赋值，将前几个赋值为0，剩下的节点赋值为1即可将相同种类的牛归为一类。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*;...

2023-07-30

0 245

题解 | #农场牛群族谱#

题目考察的知识点考察二叉树的遍历以及对于父节点的理解题目解答方法的文字分析仍然是深度优先遍历去做，当节点为null的时候返回一个特定的值-1，当节点不是null的时候验证其所有子树的值是否和给定的值相等，如果相等就证明此时的节点即为给定节点的父亲节点。否则就递归遍历其左右子树进行寻找。如果找寻后左子...

2023-07-30

0 222

题解 | #牛群仰视图#

题目考察的知识点考察二叉树的深度优先搜索以及对于题目的理解题目解答方法的文字分析这道题目其实要求的就是从左到右的叶子节点的序列，所以直接先序遍历将叶子节点存储起来就可以了。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; /* * public ...

2023-07-30

0 243

题解 | #牛群左侧视图#

题目考察的知识点考察二叉树的广度优先搜索题目解答方法的文字分析和前面的二叉树层序遍历代码几乎一样，在后面每层遍历完的时候，将最开头的第一个元素加入到结果中，即为最左的元素。具体细节见注释。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; /* *...

2023-07-29

0 252

题解 | #二叉树之寻找第k大#

题目考察的知识点还是在考察二叉排序树的特性题目解答方法的文字分析采用中序遍历后得到升序序列，从后取出倒数第k个元素即为二叉排序树中第k大的元素了本题解析所用的编程语言使用java解答完整且正确的编程代码 import java.util.*; /* * public class TreeNode...

2023-07-29

0 264

题解 | #第k轻的牛牛#

题目考察的知识点考察二叉搜索树的特性题目解答方法的文字分析需要先了解：二叉搜索树的中序遍历得到的序列是其节点值递增排序的序列，所以直接中序搜索根节点。这里用了提前终止，只找到第k个即可，不用再往后搜索了。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*...

2023-07-29

0 289