回归梦想

分类

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

编程刷题 LeetCode

2020-11-04

1 491

牛客题霸二分查找 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

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

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

蓝桥杯 dp

2020-11-03

1 1012

牛客题霸车站建造问题 C++题解/答案

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

编程刷题 LeetCode

2020-11-03

3 783

[蓝桥杯][2017年第八届真题]对局匹配

题目描述小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, ...

蓝桥杯 dp

2020-11-03

2 493

[蓝桥杯][2017年第八届真题]发现环

题目链接题目描述小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条...

拓扑排序蓝桥杯并查集

2020-11-03

1 493