题目来源于知识星球—英雄算法联盟,五月算法集训专题
目录
前言
跟随英雄算法联盟博主—英雄哪里出来,每天完成相应的算法练习,一个月后,必定会有所成长!
一、1472.设计浏览器历史记录(中等)
1.题目描述
2.解题思路
暂时还不会,以后会常回来看看的!
3.代码演示(C++)
4.题目链接
二、430.扁平化多级双向链表(中等)
1.题目描述
2.解题思路
暂时还不会,以后常回来看看!
3.代码演示(C++)
4.题目链接
三、剑指 Offer II 028.展平多级双向链表(中等)
1.题目描述
2.解题思路
暂时还不会,以后常回来看看!
3.代码演示(C++)
4.题目链接
四、剑指 Offer 36.二叉搜索树与双向链表(中等)
1.题目描述
2.解题思路
将二叉搜索树转换成排序后的循环双向链表,对节点进行从小到大排序,采用
“中序遍历”,前驱节点pre,当前节点cur,pre.right=cur; cur.left=pre;
链表头结点设置为head,尾结点为tail,head.left=tail; tail.right=head;
用“中序遍历”访问每个节点之后,修改前驱节点和当前节点的指向,构建头结点
和尾结点的指向。
3.代码演示(C++)
class Solution
{
public:
Node* treeToDoublyList(Node* root)
{
if(root == nullptr)
{
return nullptr;
}
dfs(root);
head->left = pre;
pre->right = head;
return head;
}
private:
Node *pre, *head;
void dfs(Node* cur)
{
if(cur == nullptr)
{
return;
}
dfs(cur->left);
if(pre != nullptr) pre->right = cur;
else head = cur;
cur->left = pre;
pre = cur;
dfs(cur->right);
}
};
4.题目链接
总结
每天跟随英雄哥学习相关的算法,一个月会收获很多,如果你想了解更多关于知识星球的内容,欢迎联系我!