风暴来来来

分类

/ 注册

全部文章（共153篇）

题解 | #奶牛快乐数#

题目考察的知识点考察哈希表的应用题目解答方法的文字分析根据题意不断循环这个更新的过程，并将结果计入set中，如果最后出现了重复就说明是快乐数，或者最后的结果为1的时候也可以证明是快乐数。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; publi...

2023-08-06

0 241

题解 | #直线上的牛#

题目考察的知识点考察模拟题目解答方法的文字分析双重循环遍历所有组合，通过检查三个点之间构成的直线斜率是否相等从而判断三个点是否在一条直线上。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; public class Solution { ...

2023-08-06

0 266

题解 | #最小三角路径和#

题目考察的知识点考察动态规划的应用题目解答方法的文字分析构建dp数组，dp[i][j]表示到达位置cows[i][j]的最小路径和。对于第一列的元素根据题意只能由正上方得到，对角线的元素只能由上一列最右侧得到。对于中间的值则是根据同一行前一位置以及上一行同一列的位置得到，故有24行的转移方程。最后遍...

2023-08-06

0 272

题解 | #压缩牛群编号#

题目考察的知识点考察字符串的相关操作题目解答方法的文字分析借助于Map来记录次数，list记录顺序，再次遍历的时候根据字符个数加入到字符串就可以了。但注意这里通过了牛客的测试，但写的还是有问题的，无法应对后面序列中又重新出现前面元素的情况。本题解析所用的编程语言使用Java语言解答完整且正确的编程代...

2023-08-06

0 304

题解 | #快速生长的草#

题目考察的知识点考察位运算相关知识题目解答方法的文字分析可以直接使用左移运算符算出结果，然后利用循环整除10，计算出0的个数本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; public class Solution { /** ...

2023-08-06

0 300

题解 | #牛牛计算器#

题目考察的知识点考察栈的应用题目解答方法的文字分析创建两个栈分别存储操作符和操作数，遍历字符串中的每个元素。主要难点在于括号会改变运算优先级，所以对于括号优先判断，通过计数的方式将括号之间的字符串截取出来，再递归调用函数计算出括号的计算值并压入栈中。本题解析所用的编程语言使用Java代码解答完整且正...

2023-08-06

0 358

题解 | #牛奶产量总和#

题目考察的知识点考察二叉树的遍历题目解答方法的文字分析深度优先遍历二叉树，从根节点开始向下遍历，每到一个节点计算路径的和，到了叶子计算完之后返回结果。递归遍历左右子树返回和就行了。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; /* * p...

2023-08-06

0 320

题解 | #牛群的喂养顺序#

题目考察的知识点考察拓扑排序题目解答方法的文字分析将课程表的矩阵看做有向图，应用拓扑排序即可解决。visited数组存储每个节点的访问状态。本题解析所用的编程语言使用Java代码解决完整且正确的编程代码 import java.util.*; public class Solution { ...

2023-08-06

0 330

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

题目考察的知识点考察栈数据结构的应用题目解答方法的文字分析新建栈，遇到操作数就加入进入，遇到操作符后按照操作符的类别从栈中弹出两个栈顶的元素进行操作符的运算，注意将运算结果重新压入栈中。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; pub...

2023-08-06

0 312

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

题目考察的知识点考察通过中序和后序遍历重建二叉树题目解答方法的文字分析递归算法不断调用去重建，需要先找到根节点，这个可以每次从后续遍历最后一个节点取出，然后用这个节点去中序序列中找到划分点，划分新的中序序列和后续序列，然后递归使用函数重建左右子树本题解析所用的编程语言使用Java语言解答完整且正确的...

2023-08-05

0 190