回归梦想

分类

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++题解/答案题目描述操作给定的二叉树，将其变换为源二叉树的镜像。题解：根据题也不难看出，二叉树的镜像定义其实就是左右树翻转所以我们一直递归左子树，到头后递归右子树，开始翻转，然后从层层向上翻转代码： /* struct TreeNode { in...

2020-12-02

0 466

牛客题霸 [字符串变形]C++题解/答案

牛客题霸 [字符串变形]C++题解/答案题目：对于一个给定的字符串，我们需要在线性(也就是O(n))的时间里对它做一些变形。首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把着个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。比...

2020-12-02

0 548

牛客题霸 [三个数的最大乘积]C++题解/答案

牛客题霸 [三个数的最大乘积]C++题解/答案题目描述给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)。题解：有人说，排完序直接取最大的三个不就完了吗？但是并不一定，因为负负得正，我们可以选两个负的，可能他...

2020-12-02

0 508

牛客题霸 [将升序数组转化为平衡二叉搜索树]C++题解/答案

牛客题霸 [将升序数组转化为平衡二叉搜索树]C++题解/答案题目描述给出一个升序排序的数组，将其转化为平衡二叉搜索树（BST）. 题解：二叉搜索树的定义：二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于或等于它的根节点的值；（...

2020-12-02

0 644

牛客题霸 [旋转字符串]C++题解/答案

牛客题霸 [旋转字符串]C++题解/答案题目描述字符串旋转: 给定两字符串A和B，如果能将A从中间某个位置分割为左右两部分字符串（都不为空串），并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。例如：如果A=‘youzan’，B=‘zanyou’，A按‘yo...

2020-12-02

0 433

牛客题霸 [合并两个有序的数组] C++题解/答案

牛客题霸 [合并两个有序的数组] C++题解/答案题目描述给出两个有序的整数数组和，请将数组合并到数组中，变成一个有序的数组注意：可以假设数组有足够的空间存放数组的元素，和中初始的元素数目分别为和题目描述给出两个有序的整数数组A 和B ，请将数组B 合并到数组A...

2020-12-02

0 486

牛客题霸 [反转字符串] C++题解/答案

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

2020-12-02

0 456

牛客题霸 [子数组的最大累加和问题] 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 366