回归梦想

牛客题霸

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++题解/答案

题目描述有108个村庄排在一条公路上，依次编号为0~108-1，相邻村庄距离为1，其中有n个村庄居住着牛牛，居住着牛牛的村庄从小到大依次为a0~an-1，其中保证a0=0. 现在需要建设车站，有两个要求必须被满足： 1、每个有牛牛居住的村庄必须修建车站。 2、相邻车站的距离必须为1或为某个质数。...

2020-12-02

0 375

牛客题霸牛妹的蛋糕 C++题解/答案

题目描述众所周知，牛妹非常喜欢吃蛋糕。第一天牛妹吃掉蛋糕总数三分之一（向下取整）多一个，第二天又将剩下的蛋糕吃掉三分之一（向下取整）多一个，以后每天吃掉前一天剩下的三分之一（向下取整）多一个，到第n天准备吃的时候只剩下一个蛋糕。牛妹想知道第一天开始吃的时候蛋糕一共有多少呢？题解：题目...

2020-12-02

0 440

牛客题霸最少素数拆分 C++题解/答案

牛客题霸最少素数拆分 C++题解/答案题目描述牛牛刚刚学习了素数的定义，现在给定一个正整数N，牛牛希望知道N最少表示成多少个素数的和。素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。提示哥德巴赫猜想：任意大于2的偶数都可以拆分成两个质数之和。该猜想尚未严格证明...

2020-12-02

0 596

牛客题霸单链表的选择排序 C++题解/答案

牛客题霸单链表的选择排序 C++题解/答案题目描述给定一个无序单链表，实现单链表的选择排序(按升序排序)。题解：不可能手写排序，这辈子不可能手写排序。。基础的链表操作，将链表内的数据存到vector内，然后用sort排序，再将vector内的数据存会数组即可代码： /** ...

2020-12-02

0 436

牛客题霸转圈打印矩阵 C++题解/答案

牛客题霸转圈打印矩阵 C++题解/答案题目描述给定一个整型矩阵matrix，请按照顺时针转圈的方式打印它。示例1 输入复制 [[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]] 返回值复制 [1,2,3,4,8,12,16,15,14,13...

2020-12-02

0 653

牛客题霸两数之和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