回归梦想

牛客题霸

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

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

2020-11-04

0 395

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

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

2020-11-04

0 458

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

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

2020-11-04

0 784

牛客题霸最少素数拆分 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-11-04

0 422

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

牛客题霸单链表的选择排序 C++题解/答案题目描述给出一个整数数组，请在数组中找出两个加起来等于目标值的数，你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的假设给出的数组中只存在唯一解 ...

2020-11-04

0 404

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

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

2020-11-04

0 337

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

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

2020-11-04

0 362

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

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

2020-11-04

0 339

牛客题霸 C++题解/答案共五篇(跳台阶，合并有序链表，用两个栈实现队列，括号序列，两个链表的第一个公共结点)

文章目录跳台阶题目描述题解：代码：合并有序链表题目描述题解：代码：用两个栈实现队列 ...

2020-11-04

0 420

牛客题霸 C++题解共五篇(合并两个有序的数组，反转字符串，子数组的最大累加和问题，求平方根，数组中只出现一次的数字)

@[toc] 合并两个有序的数组题目描述给出两个有序的整数数组A 和B ，请将数组B 合并到数组A 中，变成一个有序的数组注意：可以假设 A数组有足够的空间存放B 数组的元素， A和B 中初始的元素数目分别为 m和n 题解：将A和B从最后一位开始比，然后存入A中（下标从第m+n-1倒着开始）。...

编程刷题 LeetCode

2020-11-04

1 517