回归梦想

牛客题霸

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

牛客题霸 [将字符串转化为整数] C++题解/答案题目描述实现函数 atoi 。函数的功能为将字符串转化为整数提示：仔细思考所有可能的输入情况。这个问题没有给出输入的限制，你需要自己考虑所有可能的情况。题解：题目很简单，但是坑特别多首先读入的数据并非正常，除了负号开头，也有正号开...

2020-12-02

0 485

牛客题霸 [滑动窗口的最大值] C++题解/答案

牛客题霸 [滑动窗口的最大值] C++题解/答案题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6...

2020-12-02

0 473

牛客题霸 [在转动过的有序数组中寻找目标值] C++题解/答案

牛客题霸 [在转动过的有序数组中寻找目标值] C++题解/答案题目描述给出一个转动过的有序数组，你事先不知道该数组转动了多少 (例如,0 1 2 4 5 6 7可能变为4 5 6 7 0 1 2). 在数组中搜索给出的目标值，如果能在数组中找到，返回它的索引，否则返回-1。假设数组中不存在...

2020-12-02

0 731

牛客题霸 [栈和排序] C++题解/答案

牛客题霸 [栈和排序] C++题解/答案题目描述给你一个1->n的排列和一个栈，入栈顺序给定你要在不打乱入栈顺序的情况下，对数组进行从大到小排序当无法完全排序时，请输出字典序最大的出栈序列题解：栈的性质是先进后出当栈中元素大于还没进栈的最大元素时，就存入vector，并弹...

2020-12-02

0 533

牛客题霸 [拼接所有的字符串产生字典序最小的字符串] C++题解/答案

牛客题霸 [拼接所有的字符串产生字典序最小的字符串] C++题解/答案题目描述给定一个字符串的数组strs，请找到一种拼接顺序，使得所有的字符串拼接起来组成的字符串是所有可能性中字典序最小的，并返回这个字符串。题解：用sort对所有strs进行排序，然后从头到尾拼接起来即可代码：...

2020-12-02

0 470

牛客题霸 [最大数] C++题解/答案

牛客题霸 [最大数] C++题解/答案题目描述给定一个数组由一些非负整数组成，现需要将他们进行排列并拼接，使得最后的结果最大，返回值需要是string类型否则可能会溢出题解：将字符串存入vector中然后sort排序，最后将所以字符串连在一起但是注意，最前面的字符串不能以0开始，...

2020-12-02

0 488

牛客题霸 [子数组最大乘积] C++题解/答案

牛客题霸 [子数组最大乘积] C++题解/答案题目描述给定一个double类型的数组arr，其中的元素可正可负可0，返回子数组累乘的最大乘积。题解：同时记录最大值和最小值，为什么?因为给的元素是存在负数的，当出现负数时，最大值会变成最小值，而最小值也会翻身成最大值，所以要同时记录，每...

2020-12-02

0 451

牛客题霸 [矩阵元素查找] C++题解/答案

牛客题霸 [矩阵元素查找] C++题解/答案题目描述已知int一个有序矩阵mat，同时给定矩阵的大小n和m以及需要查找的元素x，且矩阵的行和列都是从小到大有序的。设计查找算法返回所查找元素的二元数组，代表该元素的行号和列号(均从零开始)。保证元素互异。题解：因为行和列都是有序的，所以...

2020-12-02

0 667

牛客题霸题目及题解汇总

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

面试刷题 LeetCode

2020-12-02

0 999

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

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

2020-11-04

0 0