回归梦想

leetcode

dfs(2) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

全部文章 / leetcode （共3篇）

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

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

2020-12-02

0 539

牛客题霸 [ 最长递增子序列] C++题解/答案

牛客题霸 [ 最长递增子序列] C++题解/答案题目描述给定数组arr，设长度为n，输出arr的最长递增子序列。（如果有多个答案，请输出其中字典序最小的）题意：直接暴力会超时应该用二分+贪心题解： class Solution { public: /** * ...

2020-12-02

0 699

牛客题霸 [输出二叉树的右视图] C++题解/答案

牛客题霸 [输出二叉树的右视图] C++题解/答案题目描述请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图题解；分两个过程：先用前序遍历+中序遍历恢复二叉树，这个应该都会。。打印二叉树的后视图，其实就是层序遍历中每一层的最后一个元素代码；我的代码不知为何...

2020-12-02

0 606