回归梦想

分类

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++题解/答案题目描述给出一个整数数组，请在数组中找出两个加起来等于目标值的数，你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的假设给出的数组中只存在唯一解例如： ...

2020-12-02

0 689

牛客题霸反转链表 C++题解/答案

题目描述输入一个链表，反转链表后，输出新链表的表头。示例1 输入复制 {1,2,3} 返回值复制 {3,2,1} 题解：如果用偷懒的方法，可以用vector来存链表内容，然后来个翻转（vector自带）即可但是，我们不可能光靠这种方法，来讲一下正解通过图我们可以看出，其实翻转链...

2020-12-02

0 0

牛客题霸二分查找 C++题解/答案

牛客题霸二分查找 C++题解/答案题目描述请实现有重复数字的有序数组的二分查找。输出在数组中第一个大于等于查找值的位置，如果数组中不存在这样的数，则输出数组长度加一。示例1 输入复制 5,4,[1,2,4,4,5] 返回值复制 3 题解：二分模板题如果是学竞赛的应该很懂二...

2020-12-02

0 0

牛客题霸判断链表中是否有环 C++题解/答案

牛客题霸判断链表中是否有环 C++题解/答案题目描述判断给定的链表中是否有环扩展：你能给出空间复杂度的解法么？题解：在这介绍一个简便的方法：快慢指针就是：一个指针走两步，一个指针走一步快慢指针中，因为每一次移动后，快指针都会比慢指针多走一个节点，所以他们之间在进入环状链表后...

2020-12-02

0 468

牛客题霸 [斐波那契数列] C++题解/答

斐波那契数列题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n<=39 题解：斐波那契数列。。递推的基础题目众所周知，斐波那契数列f[n]=f[n-1]+f[n-2] 我们只需要将边界定好，然后递归就行...

2020-12-02

0 517

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

牛客题霸 [数组中出现次数超过一半的数字] C++题解/答案题解：题意很明确跑一遍for循环，统计每个数出现的大小然后再跑一边循环，查看是否存在大于一半的情况注意题目要求是大于，没有等于代码： class Solution { public: int MoreTh...

2020-12-02

0 0

牛客题霸 [平衡二叉树] C++题解/答案

牛客题霸 [平衡二叉树] C++题解/答案题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树题解：今天上数据结构刚考了平衡二叉树平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性质的二叉排序树：它的左子树和...

2020-12-02

0 687

牛客题霸 [进制转换] C++题解/答案

进制转换题目描述给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数题解：看似简单的进制转换套路非常多 1.M是32位整数，有可能是负数，所以还要特判一下 2.N的范围是[2,16]，大于10要用ABCD来表示，所以要先建一个char数组方便转换 3.M%N的结果要...

2020-12-02

0 0

牛客题霸 [删除有序链表中重复的元素] C++题解/答案

牛客题霸 [删除有序链表中重复的元素] C++题解/答案题目描述删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次例如：给出的链表为1\to1\to21→1→2,返回1 \to 21→2. 给出的链表为1\to1\to 2 \to 3 \to 31→1→2→3...

2020-12-02

0 531

牛客题霸 [回文数字(palindrome-number)] C++题解/答案

牛客题霸 [回文数字] C++题解/答案题解: 首先：负数不可以回文（起码看着就不对称）然后我们将x翻转，很简单sum=sum*10+x%10; 因为x最终会变成0，所以用y先存一下x 最后比较sum与y是否相等面试： class Solution { public: ...

2020-12-02

0 446