retyrn

分类

题解(3)

/ 注册

全部文章（共206篇）

题解 | #牛群的重新排列# 链表应用题

知识点链表题意分析很经典的链表反转题, 可以用栈把需要的翻转的点存下来, 但这样空间复杂度是的, 简单不易错; 不用栈可以做到空间实现上, 可以建立虚拟头结点来解决head结点也要反转的情况时间复杂度只需要遍历链表若干次 AC code (C++) /** * struct ListNode { ...

2023-07-18

0 290

题解 | #牛群的重新分组# 链表模拟题

知识点链表模拟题意分析以k个结点为一组翻转链表, 剩下的不足k个位置不翻转翻转链表可以用栈来维护, 建立虚拟头结点来避免头结点的麻烦问题最后不足k个的时候不需要翻转, 因此把栈全部弹出, 把最后弹出的元素接在结果链表的末尾时间复杂度只遍历链表若干次和链表长度成正比 AC code(C++) /**...

2023-07-18

0 268

题解 | #牛群排列去重#

知识点链表遍历模拟题意分析删除重复出现的数字由于val的范围不大 , 可以用一个大小为201的数组来记录每个元素是否出现过如果当前元素没出现过, 更新为出现过, 并把这个数加入结果链表的尾部实现上, 建立虚拟头节点简化代码逻辑时间复杂度只遍历链表一次, 和链表长度成正比 AC code (C...

2023-07-17

0 318

题解 | #最大体重的牛# STL的使用

知识点STL的使用模拟题意分析维护一个数据结构, 可以获取栈顶的权值 / 抛出栈顶元素 / 获取最大的元素一种比较取巧的办法是利用multiset维护权值, 并用栈去模拟获取最大权值可以使用 *S.rbegin()单次时间复杂度每次插入 / 删除元素的时间复杂度时间复杂度瓶颈在维护multi...

2023-07-17

0 301

题解 | #牛群的最大高度# 二叉树的遍历

知识点二叉树的遍历 / 树形DP/ 深度优先遍历DFS题意分析求给定根节点的二叉树的节点的最大值, 只需要遍历整个二叉树求得最大值即可遍历二叉树可以使用前序 / 中序 / 后序遍历下面以前序为例展示代码时间复杂度因为只遍历一次树的节点, 时间复杂度 AC Code (C++) /** * str...

2023-07-17

0 258

题解 | #删除链表峰值# 链表模拟题

知识点链表模拟题题意分析本题要求删除出现峰值位置的数，以链表形式给出，并返回链表的头节点地址，头尾位置不删除。我们可以对链表遍历，模拟这一过程假设存在 a -> b -> c -> d 这四个数, 我们维护三个指针, 他们分别指向 a, b, c当b的值大于a和c的时候就删除这个...

2023-07-17

4 636