知识点归并 链表题意解析本题需要把两个有序链表合并成一个, 这可以使用一个归并的思路, 只不过数据结构由数组变成的链表, 但是原理是一样的先建立虚拟链表头结点, 之后存在以下三种情况1. 两个链表都没有走到末尾, 选一个值较大的结点加入链表末尾, 指向该结点的指针向后移动2. 第一个链表没有走到末尾, 第二个已经在末尾了; 只需要依次把剩余的第一个链表的部分加入末尾3. 第二个链表没有走到末尾, 第一个已经在末尾了; 只需要依次把剩余的第二个链表的部分加入末尾(2, 3 在1循环执行结束之后不会同时出现, 至多只会有一个成立)时间复杂度和链表长度成正比 AC code (C++) /** ...

知识点哈希表思路说明利用哈希表统计不同体重的牛的个数; 遍历哈希表找到众数时间复杂度遍历一遍数组的时间复杂度为unordered_map插入的时间复杂度为遍历哈希表的时间复杂度为综合时间复杂度为AC code (C++) #include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weightsA int整型vector * @param weightsB int整型ve...

知识点深度优先搜索DFS / 宽度优先搜索BFS思路说明数据范围很小, 可以确定为可以用暴搜解决; 枚举每一位可以填的字母, 逐个字母向后填, 由于字母表table给出的字母顺序就是由小到大的, 逐个填入的结果一定是符合字典序小优先的具体实现上可以用bfs或者dfs实现AC Code (C++) BFS class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param digits string字符串 * @return string字符...

知识点链表思路解析思路很简单, 建立两个虚拟头结点, 依次遍历原链表, 小于x的接在一边, 大于等于x的接在另外一边最后把两个链表连起来即可时间复杂度由于只遍历一次链表 AC code (C++) /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

知识点链表题意分析很经典的链表反转题, 可以用栈把需要的翻转的点存下来, 但这样空间复杂度是的, 简单不易错; 不用栈可以做到空间实现上, 可以建立虚拟头结点来解决head结点也要反转的情况时间复杂度只需要遍历链表若干次 AC code (C++) /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经...

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

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

知识点STL的使用 模拟题意分析维护一个数据结构, 可以获取栈顶的权值 / 抛出栈顶元素 / 获取最大的元素一种比较取巧的办法是利用multiset维护权值, 并用栈去模拟获取最大权值可以使用 *S.rbegin()单次时间复杂度 每次插入 / 删除元素的时间复杂度 时间复杂度瓶颈在维护multiset , 每次插入 / 删除元素的时间复杂度 总体时间复杂度 AC code (C++) class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @para...

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

知识点链表 模拟题题意分析本题要求删除出现峰值位置的数，以链表形式给出，并返回链表的头节点地址，头尾位置不删除。我们可以对链表遍历，模拟这一过程假设存在 a -> b -> c -> d 这四个数, 我们维护三个指针, 他们分别指向 a, b, c当b的值大于a和c的时候就删除这个b节点 (在链表中将a->next赋值为c的地址)，此时需要把原来指向b的指针指向c, 把指向c的指针指向d (a不动)当不满足上条的条件时, 需要a, b, c的指针整体后移到b, c, d, 具体实现见代码 (p, q, q->next 分别代表三个指针)时间复杂度由于只遍历了一遍链...

新人报道！来牛客的第一天～