回归梦想

分类

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++题解/答案题目描述实现函数 atoi 。函数的功能为将字符串转化为整数提示：仔细思考所有可能的输入情况。这个问题没有给出输入的限制，你需要自己考虑所有可能的情况。题解：题目很简单，但是坑特别多首先读入的数据并非正常，除了负号开头，也有正号开...

2020-12-02

0 485

牛客题霸 [滑动窗口的最大值] C++题解/答案

牛客题霸 [滑动窗口的最大值] C++题解/答案题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6...

2020-12-02

0 465

牛客题霸 [在转动过的有序数组中寻找目标值] C++题解/答案

牛客题霸 [在转动过的有序数组中寻找目标值] C++题解/答案题目描述给出一个转动过的有序数组，你事先不知道该数组转动了多少 (例如,0 1 2 4 5 6 7可能变为4 5 6 7 0 1 2). 在数组中搜索给出的目标值，如果能在数组中找到，返回它的索引，否则返回-1。假设数组中不存在...

2020-12-02

0 731

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

牛客题霸 [栈和排序] C++题解/答案题目描述给你一个1->n的排列和一个栈，入栈顺序给定你要在不打乱入栈顺序的情况下，对数组进行从大到小排序当无法完全排序时，请输出字典序最大的出栈序列题解：栈的性质是先进后出当栈中元素大于还没进栈的最大元素时，就存入vector，并弹...

2020-12-02

0 533

牛客题霸 [拼接所有的字符串产生字典序最小的字符串] C++题解/答案

牛客题霸 [拼接所有的字符串产生字典序最小的字符串] C++题解/答案题目描述给定一个字符串的数组strs，请找到一种拼接顺序，使得所有的字符串拼接起来组成的字符串是所有可能性中字典序最小的，并返回这个字符串。题解：用sort对所有strs进行排序，然后从头到尾拼接起来即可代码：...

2020-12-02

0 466

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

牛客题霸 [最大数] C++题解/答案题目描述给定一个数组由一些非负整数组成，现需要将他们进行排列并拼接，使得最后的结果最大，返回值需要是string类型否则可能会溢出题解：将字符串存入vector中然后sort排序，最后将所以字符串连在一起但是注意，最前面的字符串不能以0开始，...

2020-12-02

0 488

牛客题霸 [子数组最大乘积] C++题解/答案

牛客题霸 [子数组最大乘积] C++题解/答案题目描述给定一个double类型的数组arr，其中的元素可正可负可0，返回子数组累乘的最大乘积。题解：同时记录最大值和最小值，为什么?因为给的元素是存在负数的，当出现负数时，最大值会变成最小值，而最小值也会翻身成最大值，所以要同时记录，每...

2020-12-02

0 451

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

牛客题霸 [矩阵元素查找] C++题解/答案题目描述已知int一个有序矩阵mat，同时给定矩阵的大小n和m以及需要查找的元素x，且矩阵的行和列都是从小到大有序的。设计查找算法返回所查找元素的二元数组，代表该元素的行号和列号(均从零开始)。保证元素互异。题解：因为行和列都是有序的，所以...

2020-12-02

0 0

牛客题霸题目及题解汇总

牛客题霸单链表的选择排序 C++题解/答案牛客题霸最少素数拆分 C++题解/答案牛客题霸两数之和 C++题解/答案牛客题霸反转链表 C++题解/答案牛客题霸二分查找 C++题解/答案牛客题霸判断链表中是否有环 C++题解/答案牛客题霸转圈打印矩阵 C++题解/答案牛客题霸...

面试刷题 LeetCode

2020-12-02

0 999

Tree Requests

题意：一棵树，每个节点是一个字母跟节点深度为1问对于x的子树，深度为y的节点能否组成回文串？题解：这个题处处都是细节组成回文串的话，要求至多只有一个字母出现奇数次我们先用dfs序给树标上号，同时开vector按照顺序存下每一层的节点以及每一层in[x]对于每一层，我们已经知道有什么节点，然后把...

dfs序 **** 思维二进制

2020-11-28

2 615