回归梦想

牛客题霸

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

/ 注册

全部文章 / 牛客题霸（共117篇）

牛客题霸 [两个链表的第一个公共结点] 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

牛客题霸 [ 岛屿数量] C++题解/答案

牛客题霸 [ 岛屿数量] C++题解/答案题目描述给一个01矩阵，1代表是陆地，0代表海洋，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右）判断岛屿个数。题解：人傻了，调了半小时没调出来。。难倒是不难其实...

2020-12-02

0 833

牛客题霸 [螺旋矩阵] C++题解/答案

牛客题霸 [螺旋矩阵] C++题解/答案题目描述给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。题解：其实就是模拟过程，先往左走，走到头向下走，到头后向左走，再向上走一直循环过程代码： class Solution { public: ...

2020-12-02

0 496

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

牛客题霸 [ 最长回文子串] C++题解/答案题目描述对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。题解：两个方法：一个是经典暴力，这个大家应该都会还一个是manacher（马拉车）马拉车是专门处理回文...

2020-12-02

0 408

牛客题霸 [找到字符串的最长无重复字符子串] C++题解/答案

牛客题霸 [找到字符串的最长无重复字符子串] C++题解/答案题目描述给定一个数组arr，返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同)。题解： i和j两个指针分别指不重复子串的两端，根据情况各自移动，记录最大值即可代码： class Solution { ...

2020-12-02

0 498

牛客题霸 [ 求二叉树的层序遍历] C++题解/答案

牛客题霸 [ 求二叉树的层序遍历] C++题解/答案题目描述给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树层序遍历的结果是 [ [3], [9,20], [15,7] ] 代码： /** *...

2020-12-02

0 491

牛客题霸 [ 排序] C++题解/答案

题目描述给定一个数组，请你编写一个函数，返回该数组排序后的形式。题意：排序的方式有很多二分呀，桶排呀归并等等 stl里的sort快速排序方便好用题解： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直...

2020-12-02

0 410