回归梦想

分类

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++题解/答案题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。题解：递归的入门题如果只剩一个台阶，只有一种跳法（一步）如果还剩两个台阶，有两种跳法（两个一步或者一个两步）当有n...

2020-12-02

0 450

牛客题霸 [合并有序链表] C++题解/答案

牛客题霸 [合并有序链表] C++题解/答案题目描述将两个有序的链表合并为一个新链表，要求新的链表是通过拼接两个链表的节点来生成的。题解：首先判断l1和l2是否为空然后依次比较l1和l2的值，然后存到新的链表里，当有一方全部结束时，另一部分剩下的所有直接连在链表后面代码： /...

2020-12-02

0 532

牛客题霸 [用两个栈实现队列] C++题解/答案

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。题解：我们都知道栈的性质是先进后出，队列是先进先出我们用两个栈来模拟出队列可以先用一个栈来存数，当要输出时，最上面的是最晚进栈的，我们将所有数存到另一个栈内，这样就使得第二个栈的顶部是最早输入...

2020-12-02

0 452

牛客题霸 [最长公共子串]C++题解/答案

牛客题霸 [最长公共子串]C++题解/答案题目描述给定两个字符串str1和str2,输出两个字符串的最长公共子串，如果最长公共子串为空，输出-1 题解： lcs模板代码： class Solution { public: /** * longest common s...

2020-12-02

0 415

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

牛客题霸 [ 大数加法]C++题解/答案题解：本质就是模拟加法运算想要让s与t长度统一，不足的部分用0来补充然后从最后一位开始，两个数相加，同时如果超过10，就把多的部分加到下一位其实就是我们小学在草稿纸上运算加法的过程，逢10进1 代码： class Solution { ...

2020-12-02

0 0

牛客题霸 [ 实现二叉树先序，中序和后序遍历]C++题解/答案

牛客题霸 [ 实现二叉树先序，中序和后序遍历]C++题解/答案题目描述分别按照二叉树先序，中序和后序打印所有的节点。题解：先序，中序，后序都是按照各自规律的先序的遍历顺序是中前后中序是前中后后序是前后中这个决定了递归的顺序比如先序：先存当前节点然后遍历左子树最后遍历右...

2020-12-02

0 400

牛客题霸 [两个链表的第一个公共结点] C++题解/答案

牛客题霸 [两个链表的第一个公共结点] C++题解/答案题目描述输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）题解：可以理解成两个数组找第一个公共节点就是两个for循环，从第一个数组的第一位开始与第...

2020-12-02

0 415

牛客题霸 [括号序列] C++题解/答案

牛客题霸 [括号序列] C++题解/答案题目描述给出一个仅包含字符’(’,’)’,’{’,’}’,’[‘和’]’,的字符串，判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭，"()“和”()[]{}“都是合法的括号序列，但”(]“和”([)]"不合法。题...

2020-12-02

0 0

牛客题霸 [寻找第K大] C++题解/答案

牛客题霸 [寻找第K大] C++题解/答案题目描述有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证答案存在。题目：利用快排+二分题解： class Finder { ...

2020-12-02

0 555

牛客题霸 [ 在二叉树中找到两个节点的最近公共祖先] C++题解/答案

牛客题霸 [ 在二叉树中找到两个节点的最近公共祖先] C++题解/答案题目描述给定一棵二叉树以及这棵树上的两个节点 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点。题解：我们想想最近公共祖先节点满足什么要求？？ o1和o2分别位于这个节点的两个子树里也就说，如果存在一个...

2020-12-02

0 503