回归梦想

分类

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篇）

[蓝桥杯][2018年第九届真题]搭积木

[[蓝桥杯][2018年第九届真题]搭积木](https://www.dotcpp.com/oj/problem2292.html) 题目：小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。在搭积木时，小明选取 m 块积木作为地基，将他们在桌子上一字排开，中间不留空隙，并称其为第0层...

2020-11-04

0 759

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

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

2020-11-04

0 785

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

牛客题霸 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 498