回归梦想

分类

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

2020-12-02

0 834

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

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

2020-12-02

0 496

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

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

2020-12-02

0 409

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

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

2020-12-02

0 499

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

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

2020-12-02

0 491

牛客题霸 [ 最长递增子序列] C++题解/答案

牛客题霸 [ 最长递增子序列] C++题解/答案题目描述给定数组arr，设长度为n，输出arr的最长递增子序列。（如果有多个答案，请输出其中字典序最小的）题意：直接暴力会超时应该用二分+贪心题解： class Solution { public: /** * ...

2020-12-02

0 688

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

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

2020-12-02

0 0

牛客题霸 [括号生成] C++题解/答案

牛客题霸 [括号生成] C++题解/答案题意：给出n对括号，请编写一个函数来生成所有的由n对括号组成的合法组合。例如，给出n=3，解集为： “((()))”, “(()())”, “(())()”, “()()()”, “()(())”, 题解：回溯法当左括号少于n时就添加做括号 ...

2020-12-02

0 458

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

牛客题霸 [最长公共子序列] C++题解/答案题目描述给定两个字符串str1和str2，输出连个字符串的最长公共子序列。如过最长公共子序列为空，则输出-1。题解： dp经典问题代码： class Solution { public: /** * longest c...

2020-12-02

0 431

牛客题霸 [矩阵查找] C++题解/答案

牛客题霸 [矩阵查找] C++题解/答案题目描述请写出一个高效的在m*n矩阵中判断目标值是否存在的算法，矩阵具有如下特征：每一行的数字都从左到右排序每一行的第一个数字都比上一行最后一个数字大例如：对于下面的矩阵： [ [1, 3, 5, 9], [10, 11, 12, 30], [...

2020-12-02

0 720