回归梦想

牛客题霸

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++题解/答案题目描述如果version1 > version2 返回1，如果 version1 < version2 返回-1，不然返回0. 输入的version字符串非空，只包含数字和字符.。.字符不代表通常意义上的小数点，只是用来区分数字序列。...

2020-12-02

0 512

牛客题霸 [ 孩子们的游戏] C++题解/答案

牛客题霸 [ 孩子们的游戏] C++题解/答案题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到...

2020-12-02

0 450

牛客题霸 [ 有重复项数字的所有排列] C++题解/答案

牛客题霸 [ 有重复项数字的所有排列] C++题解/答案题目描述给出一组可能包含重复项的数字，返回该组数字的所有排列。题解：很多人应该都是用的递归方式来做，这里介绍一个stl的next_permutation 在头文件里，可以产生全排列 next_permutation()是按照字典...

2020-12-02

0 449

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

牛客题霸 [ 大数乘法] C++题解/答案题目描述以字符串的形式读入两个数字，编写一个函数计算它们的乘积，以字符串形式返回。（字符串长度不大于10000，保证字符串仅由’0’~'9’这10种字符组成）题解：高精度问题的基本模板本质就是模拟手算乘法的过程，先乘对应位，然后%10进位...

2020-12-02

0 621

牛客题霸 [ 寻找峰值] C++题解/答案

牛客题霸 [ 寻找峰值] C++题解/答案题目描述山峰元素是指其值大于或等于左右相邻值的元素。给定一个输入数组nums，任意两个相邻元素值不相等，数组可能包含多个山峰。找到索引最大的那个山峰元素并返回其索引。假设 nums[-1] = nums[n] = -∞。题解：题目要求找最...

2020-12-02

0 679

牛客题霸 [ 最小的K个数] C++题解/答案

牛客题霸 [ 最小的K个数] C++题解/答案题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。题解：如果有n<k的就输出空vector 然后对input进行排序，取前k个值代码： class ...

2020-12-02

0 430

牛客题霸 [ 判断一棵二叉树是否为搜索二叉树和完全二叉树] C++题解/答案

牛客题霸 [ 判断一棵二叉树是否为搜索二叉树和完全二叉树] C++题解/答案题解：搜索二叉树满足以下性质： 1.非空左子树的所以键值小于其根节点的键值 2.非空右子树的所有键值大于其根节点的键值 3.左，右子树都是二叉搜索树完全二叉树：如果二叉树的深度为k，则除第k层外其余所有层节点的度...

2020-12-02

0 477

牛客题霸 [矩阵的最小路径和] C++题解/答案

牛客题霸 [矩阵的最小路径和] C++题解/答案、题目描述给定一个 n * m 的矩阵 a，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，输出所有的路径中最小的路径和。题解： dp[i]:表示到达第i行所需要的的最短路径对于第一列，只能...

2020-12-02

0 556

牛客题霸 [链表中环的入口节点] C++题解/答案

牛客题霸 [链表中环的入口节点] C++题解/答案题目描述对于一个给定的链表，返回环的入口节点，如果没有环，返回null 拓展：你能给出不利用额外空间的解法么？题解：判断环有个很巧妙的方法，之前说过一次，用快慢指针一个指针一次走一步，另一个一次走两步，两个指针存在速度差，只要存在...

2020-12-02

0 402

牛客题霸 [两个链表生成相加链表] C++题解/答案

牛客题霸 [两个链表生成相加链表] C++题解/答案题目描述假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果...

2020-12-02

0 0