回归梦想

牛客题霸

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++题解/答案题目描述从0,1,2,…,n这n+1个数中选择n个数，找出这n个数中缺失的那个数，要求O(n)尽可能小。题解：我们可以用map来标记已出现过的数字因为数组长度给出是len，因为是连续的数字，且有0，所以查找时循环0~len+1，然后看每个i...

2020-12-02

0 471

牛客题霸 [ 旋转数组] C++题解/答案

牛客题霸 [ 旋转数组] C++题解/答案题目描述一个数组A中存有N（N&gt0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1 ……AN-1 ）变换为（AN-M …… AN-1 A0 A1 ……AN-M-1 ）（最...

2020-12-02

0 526

牛客题霸 [ 旋转数组的最小数字] C++题解/答案

牛客题霸 [ 旋转数组的最小数字] C++题解/答案题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。题解：两种方法：第一种很简单，直...

2020-12-02

0 491

牛客题霸 [ 数字在升序数组中出现的次数] C++题解/答案

牛客题霸 [ 数字在升序数组中出现的次数] C++题解/答案题目描述统计一个数字在升序数组中出现的次数。题解：直接for循环，if判断一下，如果是目标的话ant++ 代码： class Solution { public: int GetNumberOfK(vec...

2020-12-02

0 392

牛客题霸 [ 调整数组顺序使奇数位于偶数前面] C++题解/答案

牛客题霸 [ 调整数组顺序使奇数位于偶数前面] C++题解/答案题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。题解：设odd和even两个vector数组...

2020-12-02

0 475

牛客题霸 [合并二叉树] C++题解/答案

牛客题霸 [合并二叉树] C++题解/答案题目描述已知两颗二叉树，将它们合并成一颗二叉树。合并规则是：都存在的结点，就将结点值加起来，否则空的位置就由另一个树的结点来代替。例如：两颗二叉树是: Tree 1 1 / \ 3 2 / 5 Tree 2 2 / 1 3 \ 4 7 合并...

2020-12-02

0 0

牛客题霸 [扑克牌顺子] C++题解/答案

管理博文牛客题霸 [扑克牌顺子] C++题解/答案题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大...

2020-12-02

0 579

牛客题霸 [ 未排序数组中累加和为给定值的最长子数组长度] C++题解/答案

牛客题霸 [ 未排序数组中累加和为给定值的最长子数组长度] C++题解/答案题目描述给定一个无序数组arr, 其中元素可正、可负、可0。给定一个整数k，求arr所有子数组中累加和为k的最长子数组长度题解：先求出前缀和然后用map来记录第i位的前缀和要找和为k的子数组我们直接看(...

2020-12-02

0 530

牛客题霸 [ 最长公共前缀] C++题解/答案

牛客题霸 [ 最长公共前缀] C++题解/答案题目描述编写一个函数来查找字符串数组中的最长公共前缀。题解：原本想暴力做，直接多层循环套，发现并不用注意本题，给出了多组字符串，求它们的最长公共前缀，这可怎么办？因为是最长公共前缀，也就是所有字符串都有我们先将所有字符串排序，越近的...

2020-12-02

0 0

牛客题霸 [ 求路径] C++题解/答案

牛客题霸 [ 求路径] C++题解/答案题目描述一个机器人在m×n大小的地图的左上角（起点，下图中的标记“start"的位置）。机器人每次向下或向右移动。机器人要到达地图的右下角。（终点，下图中的标记“Finish"的位置）。可以有多少种不同的路径从起点走到终点？ ...

2020-12-02

0 530