摘要：
目录 数据结构 1 字典树 字符串 1 Manacher最长回文子串 2 KMP 3 扩展KMP 4 AC自动机 图论 1 网络流dinic 2 zkw费用流 3 有向图的强联通分量 4 无向图的强联通分量 5 匈牙利匹配 6 最小生成树 7 最短路 8 欧拉回路Fleury 数论 1 中国剩余定理 阅读全文
摘要：
1.vector 构造 基本操作 2.priority_queue 构造 基本操作 3.map 构造 基本操作 4.queue 构造 基本操作 5.stack 构造 基本操作 6.set 构造 基本操作 7.deque 构造 基本操作 阅读全文
摘要：
时间限制：1秒 空间限制：32768K 热度指数：281981 本题知识点： 链表 算法知识视频讲解 题目描述 输入一个链表，反转链表后，输出新链表的表头。 给出代码： /* struct ListNode { int val; struct ListNode *next; ListNode(int 阅读全文
摘要：
时间限制：1秒 空间限制：32768K 热度指数：389846 本题知识点： 链表 算法知识视频讲解 题目描述 输入一个链表，输出该链表中倒数第k个结点。 给出代码： /* struct ListNode { int val; struct ListNode *next; ListNode(int 阅读全文
摘要：
时间限制：1秒 空间限制：32768K 热度指数：332130 算法知识视频讲解 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39 给出代码： class Solution { public: int Fibonacci(int n) { } }; 阅读全文
摘要：
时间限制：1秒 空间限制：32768K 热度指数：243863 本题知识点： 队列 栈 算法知识视频讲解 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 给出代码： class Solution { public: void push(int node 阅读全文
摘要：
时间限制：1秒 空间限制：32768K 热度指数：551083 本题知识点： 链表 算法知识视频讲解 题目描述 输入一个链表，从尾到头打印链表每个节点的值。 给出代码： /** * struct ListNode { * int val; * struct ListNode *next; * Lis 阅读全文
摘要：
时间限制：1秒 空间限制：32768K 热度指数：623214 本题知识点： 字符串 算法知识视频讲解 题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 给出代码： class Sol 阅读全文
摘要：
时间限制：1秒 空间限制：32768K 热度指数：199922 算法知识视频讲解 题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 给出代码： /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode * 阅读全文
摘要：
时间限制：1秒 空间限制：32768K 热度指数：190586 本题知识点： 栈 算法知识视频讲解 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序 阅读全文
摘要：
时间限制：1秒 空间限制：32768K 热度指数：158697 本题知识点： 栈 算法知识视频讲解 题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 给出代码： class Solution { public: void push(int value) { } voi 阅读全文