回归梦想

牛客题霸

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++题解/答案题解：题意很明确跑一遍for循环，统计每个数出现的大小然后再跑一边循环，查看是否存在大于一半的情况注意题目要求是大于，没有等于代码： class Solution { public: int MoreTh...

2020-12-02

0 0

牛客题霸 [平衡二叉树] C++题解/答案

牛客题霸 [平衡二叉树] C++题解/答案题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树题解：今天上数据结构刚考了平衡二叉树平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性质的二叉排序树：它的左子树和...

2020-12-02

0 688

牛客题霸 [进制转换] C++题解/答案

进制转换题目描述给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数题解：看似简单的进制转换套路非常多 1.M是32位整数，有可能是负数，所以还要特判一下 2.N的范围是[2,16]，大于10要用ABCD来表示，所以要先建一个char数组方便转换 3.M%N的结果要...

2020-12-02

0 0

牛客题霸 [删除有序链表中重复的元素] C++题解/答案

牛客题霸 [删除有序链表中重复的元素] C++题解/答案题目描述删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次例如：给出的链表为1\to1\to21→1→2,返回1 \to 21→2. 给出的链表为1\to1\to 2 \to 3 \to 31→1→2→3...

2020-12-02

0 531

牛客题霸 [回文数字(palindrome-number)] C++题解/答案

牛客题霸 [回文数字] C++题解/答案题解: 首先：负数不可以回文（起码看着就不对称）然后我们将x翻转，很简单sum=sum*10+x%10; 因为x最终会变成0，所以用y先存一下x 最后比较sum与y是否相等面试： class Solution { public: ...

2020-12-02

0 446

牛客题霸 [二叉树中是否存在节点和为指定值的路径] 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 474

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

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

2020-12-02

0 615

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

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

2020-12-02

0 513

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

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

2020-12-02

0 564