回归梦想

分类

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++题解/答案题目描述给定一个二叉树和一个值\ sum sum，判断是否有从根节点到叶子节点的节点值之和等于\ sum sum 的路径，例如：给出如下的二叉树，\ sum=22 sum=22，返回true，因为存在一条路径 5\...

2020-12-02

0 443

牛客题霸 [判断二叉树是否对称] C++题解/答案

[牛客题霸 [判断二叉树是否对称] C++题解/答案](https://www.nowcoder.com/practice/1b0b7f371eae4204bc4a7570c84c2de1?tpId=117&&tqId=34937&rp=1&ru=/ta/job-co...

2020-12-02

0 473

牛客题霸 [连续子数组的最大和] C++题解/答案

牛客题霸 [连续子数组的最大和] C++题解/答案题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边...

2020-12-02

0 615

牛客题霸 [ 换钱的最少货币数] C++题解/答案

牛客题霸 [ 换钱的最少货币数] C++题解/答案题目描述给定数组arr，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数。如果无解，请返回-1. 【要求】时间复杂度O(n×aim)，空...

2020-12-02

0 0

牛客题霸 [ 树的直径] C++题解/答案

牛客题霸 [ 树的直径] C++题解/答案题目描述给定一棵树，求出这棵树的直径，即两个节点距离的最大值。题解：不知道大家听没听过一个结论：树的直径可以通过两边dfs找到步骤： 1.从任意一点进行dfs，然后找到一个最长路径，记录最远点u 2.然后从u再进行dfs，找最长路径，记录...

2020-12-02

0 563

牛客题霸 [ 缺失数字] 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 393

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

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

2020-12-02

0 472