![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
文章平均质量分 77
婧狗
这个作者很懒,什么都没留下…
展开
-
反转链表及相关算法题
反转链表是链表的一个常用操作,一些算法题中也需要用到此操作,是值得学习探讨的。1 反转链表剑指 Offer 24. 反转链表题目描述:定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL涉及到链表的操作,我们可以先在纸上画出过程,写程序时思路会更清晰根据以上图解,思路主要为两个步骤循环操作:将当前节点next原创 2020-08-23 16:16:06 · 122 阅读 · 0 评论 -
从前/后序与中序遍历构造二叉树
前/后序与中序遍历构造二叉树从前序与中序遍历序列构造二叉树(LeetCode105 / 剑指Offer 07)从中序与后序遍历序列构造二叉树(LeetCode106)(假设树中没有重复的元素)前序遍历:根节点-左子树-右子树中序遍历:左子树-根节点-右子树后序遍历:左子树-右子树-根节点解法1:递归通过 前/后序遍历 得到 根节点在 中序遍历 中找到 根节点的位置(索引 i)i 的左边就是左子树的节点,右边就是右子树的节点通过 左子树长度 划分 前/后序遍历 中的 左右子树递原创 2020-08-12 15:22:38 · 529 阅读 · 0 评论