回归梦想

牛客题霸

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++题解/答案题目描述写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）题解：有reverse现成的翻转函数，直接套进去就可以如果不用函数的话，也不难，倒着循环str，存入新的string内就行代码： cla...

2020-12-02

0 455

牛客题霸 [子数组的最大累加和问题] C++题解/答案

牛客题霸 [子数组的最大累加和问题] C++题解/答案题目描述给定一个数组arr，返回子数组的最大累加和例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12. [要求] 时间复杂度为O(n)O(n)...

2020-12-02

0 428

牛客题霸 [求平方根] C++题解/答案

牛客题霸 [求平方根] C++题解/答案题目描述实现函数 int sqrt(int x). 计算并返回x的平方根题解：要求返回平方根，我们就找一个i，使得ii<=x&&(i+1)(i+1)>x 这样的i就是我们要找的答案注意，x有可能为负数，当<=...

2020-12-02

0 497

牛客题霸 [数组中只出现一次的数字] C++题解/答案

牛客题霸 [数组中只出现一次的数字] C++题解/答案题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。题解：用map来记录每个数字出现几次，然后再循环一遍看哪个数字出现一次，赋给num1和num2就行还有个高级做法是用位运算，异或...

2020-12-02

0 372

牛客题霸 [跳台阶] C++题解/答案

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

2020-12-02

0 453

牛客题霸 [合并有序链表] 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