不爱吃烤肠

分类

/ 注册

全部文章（共154篇）

题解 | #农场牛群族谱#

知识点树解题思路递归判断整个树的结点，如果当前节点值等于p或者q就返回当前节点，把左右子树放进递归中再继续判断。如果left不为空，right为空就返回left；right不为空，left为空就返回right；都不为空返回root，root就是他们公共的父节点。Java题解 import java....

2023-08-13

0 272

题解 | #农场牛的最佳观赏区间#

知识点树，二叉搜索树解题思路题目需要将在low和high范围内的节点值全部相加返回，树是二叉搜索树，左节点大于根节点大于右节点。所以我们层序遍历整个树，如果当前节点的值小于low，就需要使用更大值的节点去判断了，所以传递右子树去接着递归。如果当前节点值大于high，就需要使用更小节点去判断，所以传递...

2023-08-13

0 306

题解 | #农场牛的最佳观赏次序#

知识点树，中序遍历解题思路这道题的题目意思就是让我们将树从小到大放到数组里面返回，而树又是二叉搜索树，所以我们只需要中序遍历树，将树的值放到list集合里面，再将list集合转换成数组返回就行。Java题解 import java.util.*; /* * public class TreeNo...

2023-08-13

0 258

题解 | #统计农场牛数量#

知识点树，遍历树解题思路遍历整个树，如果当前节点不为空，ans就加一。再将左右字数进行判断操作，最终ans就是树的节点数目。Java题解 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNod...

2023-08-13

0 269

题解 | #牛群的树形结构展开II#

知识点树，中序遍历解题思路新建一个节点curr，中序遍历树，如果有左子树就先走左子树，左子树走完了将当前的节点值赋值给curr的右子树上，左子树赋空，再移动到curr的右子树上等待下次操作。再将root的右子树进行同样操作，最后返回指向curr根节点的ans。Java题解 import java.u...

2023-08-13

0 364

题解 | #牛群的树形结构展开#

知识点树解题思路定义全局的curr树，深度优先遍历root，每次将curr的左子树设为空，右子树为root的值，如果root的左右子树不为空，又将root的左右子树进行方法递归设置curr的右子树。最后返回指向curr根节点的ans。Java题解 import java.util.*; /* *...

2023-08-13

0 281

题解 | #农场牛的标识#

知识点位运算解题思路首先知道一个点，^比较是相同则0，不同则1，当连续^两个相同的数时会变成原来的数。数组里面只有一个数是只有一个的，所以只要用0来异或全部的数最后的结果就是答案。Java题解 import java.util.*; public class Solution { /**...

2023-08-12

0 251

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

知识点位运算解题思路定义ans保存答案，ans定义为0，遍历32次，每次左移一位，n每次右移一位，ans左移时取n的最后一位值。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定...

2023-08-12

0 302

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

知识点位运算解题思路循环32次，每次让n右移i为来&1，如果为0了，说明n的倒数第i位为0，那么ans加一，统计出n有多少个0。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名...

2023-08-12

0 328

题解 | #寻找两头牛的情报关联#

知识点哈希解题思路先遍历一遍将所有的数组元素放进map中，key：num，val：最小下标。再遍历一遍数据，如果map中包含有target-val 并且那个元素不是自身则表示在之后的数组中出现的有加上当前val为target的元素，则返回i+1和map中key为target-val的元素+1。Jav...

2023-08-12

0 342