回归梦想

牛客题霸

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)

/ 注册

全部文章 / 牛客题霸（共9篇）

牛客题霸题目及题解汇总

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

面试刷题 LeetCode

2020-12-02

0 999

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

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

编程刷题 LeetCode

2020-11-04

1 517

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

@[toc] 跳台阶题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。题解：递归的入门题如果只剩一个台阶，只有一种跳法（一步）如果还剩两个台阶，有两种跳法（两个一步或者一个两步）当有n个台阶，可以转化成n-1和n-2...

编程刷题 LeetCode

2020-11-04

1 508

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

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

编程刷题 LeetCode

2020-11-04

1 498

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

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

编程刷题 LeetCode

2020-11-04

1 606

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

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

编程刷题 LeetCode

2020-11-04

1 600

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

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

编程刷题 LeetCode

2020-11-04

1 458

牛客题霸最少素数拆分 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,9,5,6,7,...

编程刷题 LeetCode

2020-11-04

1 400

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

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

链表编程刷题 LeetCode

2020-11-04

1 584