回归梦想

分类

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++题解/答案题目描述已知两颗二叉树，将它们合并成一颗二叉树。合并规则是：都存在的结点，就将结点值加起来，否则空的位置就由另一个树的结点来代替。例如：两颗二叉树是: 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 531

牛客题霸 [链表中倒数第k个结点] C++题解/答案

链表中倒数第k个结点题解：我们把链表存两份，让其中一个先走k个节点，然后两个链表一起走，直到第一个链表到头，因为两个相差k个节点，所以第二个链表停的位置就是倒数第k个代码： /* struct ListNode { int val; struct ListNode *next; Lis...

2020-12-02

0 481

牛客题霸 [买卖股票的最好时机] C++题解/答案

买卖股票的最好时机题解：设两个变量，一个为minn，一个为maxx 当遇到比当前minn还小的价钱时，就更新minn 当与minn大时，就计算如果这个价卖出，赚多少钱，maxx不断更新取最大值这样，就能保证利益最大化代码： class Solution { public: ...

2020-12-02

0 492

牛客题霸 [判断一个链表是否为回文结构] C++题解/答案

判断一个链表是否为回文结构题目描述给定一个链表，请判断该链表是否为回文结构。题解：直接将链表内的数据存入string中，然后从两端开始向中间判断即可代码： /** * struct ListNode { * int val; * struct ListNode *next; *...

2020-12-02

0 539

牛客题霸 [二叉树的最大深度]C++题解/答案

二叉树的最大深度题目描述求给定二叉树的最大深度，最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。题解：众所周知，树有左子树和右子树，每向下一层，深度就+1, 所以我们就不断递归，看能递归到第几层，答案取最大详细看代码代码： /** * struct TreeNo...

2020-12-02

0 501

牛客题霸 [二叉搜索树的第k个结点]C++题解/答案

牛客题霸 [二叉搜索树的第k个结点]C++题解/答案题目：给定一棵二叉搜索树，请找出其中的第k小的结点。题解：二叉搜索树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值我们写出二叉搜索树的中序遍历，...

2020-12-02

0 557