YOU&YOU

分类

题解(1)

/ 注册

全部文章（共17篇）

题解 | #牛群的最大高度#

题解 | 牛群的最大高度语言： C++ 知识点：二叉树的遍历分析：本题要求二叉树中最大的节点值，因此遍历整颗二叉树，依次比较各个节点值记录其中较大的值，最终遍历完成后即可得到最大节点值。下面分别给出前序遍历、中序遍历、后序遍历二叉树的递归和迭代共六种代码实现方法：代码实现：方法一：前序遍...

2023-08-12

5 342

题解 | #草原上优势牛种#

题解 | 草原上优势牛种语言： C++ 知识点：哈希表分析：本题要求数组中出现次数最多的数，可以在遍历过程中使用unordered_map记录数字及其出现的次数，同时定义一个maxN变量记录当前的出现次数最大值，若在遍历过程中数字出现次数大于maxN，则将其更新为新的最大值并使用res变量记...

2023-08-05

2 382

题解 | #重量级的一层#

题解 | 重量级的一层语言： C++ 知识点：二叉树，层序遍历分析：题目要求二叉树中哪一层的节点值总和最大，因此可以使用层序遍历，依次求出每层的和最终便可比较得出最大总和所在的层数。具体实现方法为：使用一个队列来实现层序遍历（广度优先搜索），由于题目给出至少有一个节点，因此直接将根节点ro...

2023-07-30

3 332

题解 | #牛牛队列成环#

题解 | 牛牛队列成环语言： C++ 知识点：链表，快慢指针 / 哈希表方法一：判断链表中是否有环可以使用快慢指针解决，具体方法是：定义一个快指针fast和一个慢指针slow，fast每次走两个节点，slow每次走一个节点，若链表中有环，则当两个指针都进入环中之后，由于slow是逐个节...

2023-07-29

2 458

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

题解 | 牛的表达式计算器语言： C++ 知识点：栈，后缀表达式分析：本题考察的是使用栈模拟后缀表达式的运算过程，具体方法为：依次遍历给出的后缀表达式，若为数字则将其入栈；若为运算符则从栈顶依次弹出两个数字然后根据该运算符将这两个数字进行相应的运算，之后将运算结果入栈。直到整个后缀表达式遍...

2023-07-28

2 414

题解 | #牛的生长情况#

题解 | 牛的生长情况语言： C++ 知识点：单调栈分析：本题要求之后第一个比当前数大的数的位置，因此可以维护一个单调递减的栈，又因为最终返回的是数字之间的距离，因此栈中存储的应该是当前体重的下标（注意此处的单调递减是指栈中下标所对应的体重值单调递减，而非栈中下标值单调递减）。之后在遍历过程...

2023-07-27

2 278

题解 | #贪吃牛#

题解 | 贪吃牛语言： C++ 知识点：动态规划分析：本题是经典的爬楼梯问题类型，使用动态规划方法解题：定义dp数组表示吃完当前下标个数的草料共有多少种吃法（例如dp[2]存储的是吃完两块草料有多少种方法，易得dp[2] = 2即一次吃两块或两次各吃一块共2种吃法）。思考从第三块草料来看，吃...

2023-07-26

2 340

题解 | #牛群售价预测#

题解 | 牛群售价预测语言： C++ 知识点：贪心分析：若想要获得更高的利润，则必然是在卖出之前选择价格最低的那一天买入的。因此遍历价格过程中维护一个minIn变量表示之前的最低价格（买入价格）以及一个maxMoney变量表示当前可以获得的最高利润值（前者初始化为第一天的价格，后者依题意无获...

2023-07-25

2 393

题解 | #农场牛群众数#

题解 | 农场牛群众数语言： C++ 知识点：哈希表分析：使用unordered_map记录编号与其出现次数，同时定义变量记录当前的众数及其出现次数。依次遍历编号，遍历过程中维护unordered_map中的数据后判断当前编号的出现次数是否大于等于之前的众数的出现次数，若满足则更新当前众数及...

2023-07-24

2 387

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

题解 | 牛群的秘密通信语言： C++ 知识点：栈分析：对输入的字符串进行遍历，遍历过程中若当前是左括号则入栈；当前是右括号，则将其与栈顶的左括号进行匹配：若匹配成功，则将匹配过的左括号（当前栈顶元素）出栈；若匹配不成功，则直接返回false。在遍历过程中遇到当前为右括号而此时栈为空的情况，...

2023-07-23

3 352