回归梦想

分类

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

TA的专栏 41篇文章 0人订阅

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共1124篇）

牛客题霸 [ 大数乘法] C++题解/答案

牛客题霸 [ 大数乘法] C++题解/答案题目描述以字符串的形式读入两个数字，编写一个函数计算它们的乘积，以字符串形式返回。（字符串长度不大于10000，保证字符串仅由’0’~'9’这10种字符组成）题解：高精度问题的基本模板本质就是模拟手算乘法的过程，先乘对应位，然后%10进位...

2020-12-02

0 622

牛客题霸 [ 寻找峰值] C++题解/答案

牛客题霸 [ 寻找峰值] C++题解/答案题目描述山峰元素是指其值大于或等于左右相邻值的元素。给定一个输入数组nums，任意两个相邻元素值不相等，数组可能包含多个山峰。找到索引最大的那个山峰元素并返回其索引。假设 nums[-1] = nums[n] = -∞。题解：题目要求找最...

2020-12-02

0 665

牛客题霸 [ 最小的K个数] C++题解/答案

牛客题霸 [ 最小的K个数] C++题解/答案题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。题解：如果有n<k的就输出空vector 然后对input进行排序，取前k个值代码： class ...

2020-12-02

0 430

牛客题霸 [ 判断一棵二叉树是否为搜索二叉树和完全二叉树] C++题解/答案

牛客题霸 [ 判断一棵二叉树是否为搜索二叉树和完全二叉树] C++题解/答案题解：搜索二叉树满足以下性质： 1.非空左子树的所以键值小于其根节点的键值 2.非空右子树的所有键值大于其根节点的键值 3.左，右子树都是二叉搜索树完全二叉树：如果二叉树的深度为k，则除第k层外其余所有层节点的度...

2020-12-02

0 473

牛客题霸 [矩阵的最小路径和] C++题解/答案

牛客题霸 [矩阵的最小路径和] C++题解/答案、题目描述给定一个 n * m 的矩阵 a，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，输出所有的路径中最小的路径和。题解： dp[i]:表示到达第i行所需要的的最短路径对于第一列，只能...

2020-12-02

0 556

牛客题霸 [删除链表的倒数第n个节点] C++题解/答案

牛客题霸 [删除链表的倒数第n个节点] C++题解/答案题目描述给定一个链表，删除链表的倒数第n个节点并返回链表的头指针例如，给出的链表为:1->2->3->4->5, n= 2. 删除了链表的倒数第n个节点之后,链表变为1->2->3->5. ...

2020-12-02

0 602

牛客题霸 [链表中环的入口节点] C++题解/答案

牛客题霸 [链表中环的入口节点] C++题解/答案题目描述对于一个给定的链表，返回环的入口节点，如果没有环，返回null 拓展：你能给出不利用额外空间的解法么？题解：判断环有个很巧妙的方法，之前说过一次，用快慢指针一个指针一次走一步，另一个一次走两步，两个指针存在速度差，只要存在...

2020-12-02

0 402

牛客题霸 [两个链表生成相加链表] C++题解/答案

牛客题霸 [两个链表生成相加链表] C++题解/答案题目描述假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果...

2020-12-02

0 0

牛客题霸 [输出二叉树的右视图] C++题解/答案

牛客题霸 [输出二叉树的右视图] C++题解/答案题目描述请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图题解；分两个过程：先用前序遍历+中序遍历恢复二叉树，这个应该都会。。打印二叉树的后视图，其实就是层序遍历中每一层的最后一个元素代码；我的代码不知为何...

2020-12-02

0 606

二分图匹配(一)

文章目录什么是二分图：例题： NC111768 CF741C 题目描述：题解：代码：二分图最大匹配匈牙利算法 ...

2020-12-02

0 577