刷题总结
practicePLUS
你的目标到底是什么
展开
-
树的遍历篇
转载:https://blog.csdn.net/linhuanmars/article/details/38510167遍历树的数据结构中最常见的操作, 可以说大部分关于树的题目都是围绕遍历进行变体来解决的。 一般来说面试中遇到树的题目是用递归来解决的, 不过如果直接考察遍历, 那么一般递归的解法就过于简单了, 面试官一般还会问更多问题, 比如非递归实现, 或者空间复杂度分析以及能否优化等等。 ...转载 2018-07-08 18:49:56 · 126 阅读 · 0 评论 -
树的性质篇
树的性质判断是树的数据结构比较基本的操作,一般考到都属于非常简单的题目,也就是第一道入门题,面试中最好不能有问题,力求一遍写对,不要给面试官任何挑刺机会。LeetCode中关于树的性质有以下题目:Maximum Depth of Binary TreeMinimum Depth of Binary TreeBalanced Binary TreeSame TreeSymmetric Tree(对称...转载 2018-07-08 19:44:41 · 209 阅读 · 0 评论 -
树的构造篇
这篇总结主要介绍树中比较常见的一类题型--树的构造。其实本质还是用递归的手法来实现,但是这类题目有一个特点,就是它是构建一棵树,而不是给定一棵树,然后进行遍历,所以实现起来思路上有点逆向,还是要练习一下。LeetCode中关于树的构造的题目有以下几道:Convert Sorted Array to Binary Search TreeConvert Sorted List to Binary Se...转载 2018-07-08 20:20:59 · 1148 阅读 · 0 评论 -
二叉查找树篇
这篇总结主要介绍一个比较常见的数据结构--二叉查找树。二叉查找树既是一颗树,又带有特别的有序性质,所以考察的方式比较多而且灵活,属于面试题目中的常客。LeetCode中关于二叉查找树的题目有以下几道:Validate Binary Search TreeRecover Binary Search TreeUnique Binary Search TreesUnique Binary Search ...转载 2018-07-08 20:52:51 · 117 阅读 · 0 评论 -
树的求和篇
树的求和属于树的题目中比较常见的,因为可以有几种变体,灵活度比较高,也可以考察到对于树的数据结构和递归的理解。一般来说这些题目就不用考虑非递归的解法了(虽然其实道理是跟LeetCode总结 -- 树的遍历篇一样的,只要掌握了应该没问题哈)。 LeetCode中关于树的求和有以下题目:Path SumPath Sum 2 Sum Root to Leaf NumbersBinary Tree Max...转载 2018-07-09 17:20:07 · 1621 阅读 · 0 评论 -
lintcode 链表总结
翻转链表问题35、翻转链表样例:给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null若所翻转链表无头结点a. 头插法思路:每次都像头节点的后面插入元素,需要定义头节点 b. 就地逆置思路:三指针法,先定义当前结点,前向结点和后继结点,然后一步一步移动这几个结点,不需定义头结点若所翻转链表有头结点转载 2018-05-29 15:48:36 · 274 阅读 · 1 评论