回归梦想

牛客题霸

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++题解/答案题意：给出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

牛客题霸 [二进制中1的个数] C++题解/答案

牛客题霸 [二进制中1的个数] C++题解/答案题目描述输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。题解：判断1的个数 x&(-x)=2^k 有点类似于树状数组中lowbit的操作代码： class Solution { public:...

2020-12-02

0 426

牛客题霸 [丑数] C++题解/答案

牛客题霸 [丑数] C++题解/答案题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。题解：丑数可以分解成2x * 3y * 5z 丑数乘2,3...

2020-12-02

0 489

牛客题霸 [有关阶乘的两个问题1] C++题解/答案

牛客题霸 [有关阶乘的两个问题1] C++题解/答案题目描述给定一个非负整数N，返回N!结果的末尾为0的数量题解：这个题有技巧 10=2*5,也就是说有一对2和5就会贡献一个0，但是2的数量远远大于5，所以只用统计五即可代码： class Solution { publ...

2020-12-02

0 475

牛客题霸 [分糖果问题] C++题解/答案

牛客题霸 [分糖果问题] C++题解/答案题目描述一群孩子做游戏，现在请你根据游戏得分来发糖果，要求如下：每个孩子不管得分多少，起码分到一个糖果。任意两个相邻的孩子之间，得分较多的孩子必须拿多一些糖果。(若相同则无此限制) 给定一个数组arr代表得分数组，请返回最少需要多少糖果。...

2020-12-02

0 788

牛客题霸 [判断回文] C++题解/答案

牛客题霸 [判断回文] C++题解/答案题目描述给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。题解：左右两端同时向中间缩代码： class Solution { public: /** * 代码中的类名、方法名、...

2020-12-02

0 543

牛客题霸 [顺时针旋转矩阵] C++题解/答案

牛客题霸 [顺时针旋转矩阵] C++题解/答案题目描述有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。题解：根据题目要求，先将同一列的第i行与第n-1-i行互换，再按照对角线互换 ...

2020-12-02

0 479

牛客题霸 [矩阵乘法] C++题解/答案

牛客题霸 [矩阵乘法] C++题解/答案题目描述给定两个nn的矩阵A和B，求AB。题解：都学过矩阵相乘把，[i][k]=[i][j]*[j][k] 代码： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改...

2020-12-02

0 410