avatar-decorate
YOU&YOU level
获赞
93
粉丝
3
关注
6
看过 TA
28
集宁师范学院
2022
Java
IP属地：内蒙古
暂未填写个人简介
私信
关注
发布(25) 评论 刷题 收藏
头像
2023-08-12 10:47
集宁师范学院 Java
0 点赞 评论 收藏
分享
头像
2023-08-05 10:12
集宁师范学院 Java
0 点赞 评论 收藏
分享
头像
2023-07-30 17:39
集宁师范学院 Java
题解 | #重量级的一层#
题解 | 重量级的一层 语言： C++ 知识点： 二叉树， 层序遍历 分析： 题目要求二叉树中哪一层的节点值总和最大，因此可以使用层序遍历，依次求出每层的和最终便可比较得出最大总和所在的层数。具体实现方法为：使用一个队列来实现层序遍历（广度优先搜索），由于题目给出至少有一个节点，因此直接将根节点root入队，之后执行下述步骤直到队列为空：遍历此时队列中所有节点，若遍历过程中的节点左孩子不为空则将其左孩子入队，右孩子不为空则将其右孩子也入队，同时由于要比较节点值，因此要将该节点值加到该层的节点值临时变量tmp中，处理完该节点后将其出队（注意遍历前要先使用临时变量len存储遍历前的队列长度，因为在...
0 点赞 评论 收藏
分享
头像
2023-07-29 10:54
集宁师范学院 Java
题解 | #牛牛队列成环#
题解 | 牛牛队列成环 语言： C++ 知识点： 链表， 快慢指针 / 哈希表 方法一： 判断链表中是否有环可以使用快慢指针解决，具体方法是：定义一个快指针fast和一个慢指针slow，fast每次走两个节点，slow每次走一个节点，若链表中有环，则当两个指针都进入环中之后，由于slow是逐个节点遍历的，而fast的遍历速度又快于slow，因此fast一定会在套了slow若干圈后与slow相遇，所以由此可以通过判断遍历过程中两指针是否会相遇（本题编号唯一可以判断指针处编号是否相同）来判断是否有环。同时注意遍历的结束条件需要判断fast指针及其next域（因为每次走两个节点）是否为空（本题由...
0 点赞 评论 收藏
分享
头像
2023-07-28 15:58
集宁师范学院 Java
题解 | #牛的表达式计算器#
题解 | 牛的表达式计算器 语言： C++ 知识点： 栈， 后缀表达式 分析： 本题考察的是使用栈模拟后缀表达式的运算过程，具体方法为：依次遍历给出的后缀表达式，若为数字则将其入栈；若为运算符则从栈顶依次弹出两个数字然后根据该运算符将这两个数字进行相应的运算，之后将运算结果入栈。直到整个后缀表达式遍历完成后，此时的栈顶元素即为最终表达式的运算结果。 代码实现： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tokens strin...
0 点赞 评论 收藏
分享
头像
2023-07-27 12:23
集宁师范学院 Java
题解 | #牛的生长情况#
题解 | 牛的生长情况 语言： C++ 知识点： 单调栈 分析： 本题要求之后第一个比当前数大的数的位置，因此可以维护一个单调递减的栈，又因为最终返回的是数字之间的距离，因此栈中存储的应该是当前体重的下标（注意此处的单调递减是指栈中下标所对应的体重值单调递减，而非栈中下标值单调递减）。之后在遍历过程中若遇到当前体重大于栈顶下标所对应的体重时，则当前下标减去栈顶下标即为栈顶下标处的结果（栈顶下标处体重到下一个大于它的体重的距离），然后将栈顶弹出继续和新的栈顶比较，直到满足该元素入栈后栈中可以单调递减为止。最终遍历完成即可返回结果集（注意题目要求后面找不到大于的要返回-1，因此结果集要初始化为-1...
0 点赞 评论 收藏
分享
头像
2023-07-26 10:18
集宁师范学院 Java
题解 | #贪吃牛#
题解 | 贪吃牛 语言： C++ 知识点： 动态规划 分析： 本题是经典的爬楼梯问题类型，使用动态规划方法解题：定义dp数组表示吃完当前下标个数的草料共有多少种吃法（例如dp[2]存储的是吃完两块草料有多少种方法，易得dp[2] = 2即一次吃两块或两次各吃一块共2种吃法）。思考从第三块草料来看，吃完的方法数为 吃完一块草料的方法数然后再1次吃两块草料 以及 吃完两块草料的方法数然后再1次吃一块草料（即只考虑当前最后一次吃草料的块数（两种情况吃一块和吃两块），然后将本次吃草料的次数1加上去掉本次吃的块数后存在的总吃法次数求和，即为吃完当前草料数所存在的总次数），由此可推广得到状态转移方程为：d...
0 点赞 评论 收藏
分享
头像
2023-07-25 10:44
集宁师范学院 Java
题解 | #牛群售价预测#
题解 | 牛群售价预测 语言： C++ 知识点： 贪心 分析： 若想要获得更高的利润，则必然是在卖出之前选择价格最低的那一天买入的。因此遍历价格过程中维护一个minIn变量表示之前的最低价格（买入价格）以及一个maxMoney变量表示当前可以获得的最高利润值（前者初始化为第一天的价格，后者依题意无获利情况时返回0因此初始化为0）。遍历过程中每天选择当前卖出获利与之前获利的较大值赋值给maxMoney，最终遍历结束后其值即为最大利润。 代码实现： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即...
0 点赞 评论 收藏
分享
头像
2023-07-24 17:02
集宁师范学院 Java
题解 | #农场牛群众数#
题解 | 农场牛群众数 语言： C++ 知识点： 哈希表 分析： 使用unordered_map记录编号与其出现次数，同时定义变量记录当前的众数及其出现次数。依次遍历编号，遍历过程中维护unordered_map中的数据后判断当前编号的出现次数是否大于等于之前的众数的出现次数，若满足则更新当前众数及其出现次数，同时将此时的众数记录到结果集中。（需注意题目中提到若出现多个编号出现次数相同的情况，则选择编号最大的那一个，因此在更新当前众数时需要进行编号是否相等的额外判断及选择） 代码实现： class Solution { public: /** * 代码中的类名、方法名、参数名...
0 点赞 评论 收藏
分享
头像
2023-07-23 20:41
集宁师范学院 Java
题解 | #牛群的秘密通信#
题解 | 牛群的秘密通信 语言： C++ 知识点： 栈 分析： 对输入的字符串进行遍历，遍历过程中若当前是左括号则入栈；当前是右括号，则将其与栈顶的左括号进行匹配：若匹配成功，则将匹配过的左括号（当前栈顶元素）出栈；若匹配不成功，则直接返回false。在遍历过程中遇到当前为右括号而此时栈为空的情况，则表示此右括号无法匹配，直接返回false。最终遍历完整个字符串后：若此时栈不为空，表示仍有左括号未被匹配，则返回false；否则即为全部括号都匹配成功，返回true。 代码实现： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，...
0 点赞 评论 收藏
分享
头像
2022-07-09 22:16
集宁师范学院 Java
题解 | #【模板】循环队列#
使用数组模拟循环队列 在结构体中需要定义用于模拟队列的部分同该篇队列题解中的相同 在循环队列中，判断队空的条件依然是队头指针与队尾指针处于同一个位置，即head == rear；新添加的判断队满的条件是队头指针处于队尾指针的后一个位置，即head == rear + 1，但在整个循环的队列中，可能出现队头指针位于数组第一个元素位置处，队尾指针位于数组最后一个元素位置处的情况，此时在整个循环中看，队头指针仍是处于队尾指针的后一个位置，即队满状态，因此需要在判断时进行模队列大小的操作，即head == (rear + 1) % len。而同理，在入队和出队时，相应的队尾指针和队头指针的移动也需要...
0 点赞 评论 收藏
分享
头像
2022-07-03 17:49
集宁师范学院 Java
题解 | #【模板】单源最短路2#
本题使用邻接矩阵进行建图，使用Dijkstra算法求单源最短路。 1.建图：本题图中的顶点数已经给定固定值N = 5000，因此使用二维数组G[N + 1][N + 1]作为邻接矩阵进行建图，两点间无连接时使用无穷大（程序中使用INT_MAX）表示。同时本题为无向图，因此建图时需要注意邻接矩阵关于主对角线对称。 2.求解单源最短路：使用Dijkstra算法（即不断从未处理集合中找当前距离源点最近的顶点以添加到已处理集合中，直至未处理集合为空的算法思想）。首先需要定义一个dist数组用于存储每个顶点当前与源点（出发点）的最短距离（权值），还需要定义一个flag数组用于记录每个顶点是否已经完...
0 点赞 评论 收藏
分享
头像
2022-06-30 22:13
集宁师范学院 Java
题解 | #【模板】拓扑排序#
本题可分为两部分：1.根据输入使用邻接表建图，并将每个顶点的入度记录下来；2.采用类似于BFS（广搜）的思想，依次遍历入度为0的顶点，并根据邻接表进行相应顶点入度的调整，最终判断是否可以得到拓扑排序并进行相应的输出。 对于第一部分，可以使用每个元素为一个数组的vector容器模拟邻接表进行建图，vector[a]所对应的数组中存储着该顶点所指向的其他顶点。之后使用一个数组inDegree记录每个顶点的入度。对于第二部分，可以使用一个队列，初始时将所有入度为0的顶点全部入队，之后采用BFS的思想，依次取出队头元素并存入结果数组中，然后在邻接表中遍历该队头元素所指向的其他顶点，将这些顶点的入度全...
0 点赞 评论 收藏
分享
头像
2022-06-27 10:12
集宁师范学院 Java
题解 | #【模板】链表#
本题主要进行 在指定位置插入节点 以及 删除指定位置节点 的链表操作的模拟（本题解使用带头节点的链表） 首先在结构体中定义用于存储节点数据的data和用于指向下一个节点的结构体指针next。 对于插入操作，需要在第一次出现指定值的节点之前的位置进行节点的插入，因此需要两个指针，p指针向后遍历链表寻找指定值节点，q指针跟随在p指针之前，以便于新节点的插入。当p指针找到指定值节点或为空时，便new一个新节点，将其插入到q节点之后即可。 对于删除操作，与插入操作类似，依然需要p和q两个指针，当p指针找到指定位置后，将q指针的next指向p指针的next，然后将p指针的next置空，即可de...
0 点赞 评论 收藏
分享
头像
2022-06-26 16:56
集宁师范学院 Java
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客企业服务