李橙子

分类

/ 注册

全部文章（共203篇）

题解 | #牛牛的旗语传递#

题目考察的知识点是：本题主要考察字符串的分割。题目解答方法的文字分析：模拟 Z 字形排列的过程，先处理第一行和最后一行，然后处理中间的 numRows-2 行，最后将结果拼接起来。具体地，我们可以使用一个变量 cycleLen 记录每个周期的长度（即两次竖直方向的距离），然后依次遍历每一行，将相应的...

2023-07-24

0 399

题解 | #牛的表达式计算器#

题目考察的知识点是：本题主要考察知识点是栈、后缀表达式。题目解答方法的文字分析：将集合中的数据循环判断是什么，然后再去计算结果即可。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; public class Solution { /*...

2023-07-24

3 364

题解 | #牛群特殊路径的数量#

题目考察的知识点是：本题主要考察二叉树知识。题目解答方法的文字分析：首先我们需要明确题目意思，题目是需要找一条从上至下的路径，那么就不存在一条路径既包含某一节点的左节点也包含右节点。比如某条路径含有一个既有左子树又有右子树的分支结点，那么我们则需要看该左子树有多少条和sum-root.val的路径和...

2023-07-24

1 417

题解 | #牛群的秘密通信#

题目考察的知识点是：本题考察的知识点是栈。题目解答方法的文字分析：对输入的字符串进行遍历，遍历过程中若当前是左括号则入栈；当前是右括号，则将其与栈顶的左括号进行匹配：若匹配成功，则将匹配过的左括号（当前栈顶元素）出栈；若匹配不成功，则直接返回false。在遍历过程中遇到当前为右括号而此时栈为空的情况...

2023-07-23

1 299

题解 | #最大体重的牛#

题目考察的知识点是：本题主要考察知识点是栈。题目解答方法的文字分析：stack用于存储元素的栈，maxStack用于存储每个元素入栈时，这个时刻的最大值。根据push、pop、top分别进行入栈，出栈，取出栈顶元素的操作，另外还有一个是取max最大值元素的操作。注意push要判断当前栈顶元素和当前值...

2023-07-23

1 322

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

题目考察的知识点是：本题主要考察知识点是二叉树/图的直径。题目解答方法的文字分析：可以看作是求二叉树的直径。当然，也可以求图的直径，二叉树就是边权为1的有向图。求直径的时候，思路也很简单。对于每一个点，求这个点x的最远的点u，再求距离u最远的点。这条路径就是最长的路径。可以用DFS或者BFS来求//...

2023-07-23

1 259

题解 | #农场牛群族谱#

题目考察的知识点是：本题主要考察二叉树和递归。题目解答方法的文字分析：可以把要找的两个节点的路径找出来，然后存到栈里；我们先让节点入栈，然后判断它是否等于我们要找的节点，如果是，则返回true；如果不是，则1.如果左节点不为空，返回true；2.如果右节点不为空，返回true；3.如果左右节点都为空...

2023-07-23

1 259

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

题目考察的知识点是：本题主要考察二叉树的遍历。题目解答方法的文字分析：二叉搜索树可以根据中序遍历，转换成值递增的一维数组。将区间内的值累加即可，可设置终止条件减少运行时间。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; /* * public...

2023-07-23

1 241

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

题目考察的知识点是：本题主要考察二叉树搜索。题目解答方法的文字分析：我们需要按照观赏次序排列牛的观赏指数，可以使用中序遍历的方式遍历二叉搜索树，将遍历得到的节点值依次添加到一个数组中。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; /* * ...

2023-07-23

1 268

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

题目考察的知识点是：本题主要考察二叉树知识。题目解答方法的文字分析：进行二叉树的层次遍历，在遍历当前一层的时候，将下一层的节点入队，直到队列为空，整棵二叉树遍历完毕。当节点出队时，统计节点数量，直到队列为空就可以得到整棵二叉树的节点数量。本题解析所用的编程语言：java语言。完整且正确的编程代码： ...

2023-07-23

1 250