- 博客(6)
- 收藏
- 关注
RSS订阅原创 剑指offer学习笔记（6）--复杂链表的复制
考点：链表节点的复制、插入、删除题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）分析思路在不使用辅助空间情况下实现O(n)时间效率。建设原始链表如下第一步，根据原始链表每个节点N创建其复制节点N’。（先...
2019-12-26 21:54:20
86
原创 剑指offer学习笔记（5）--栈的压入弹出序列
考点：根据栈的压入顺序判断序列是否栈的弹出序列题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）分析思路本题的关键是建立一个...
2019-12-23 22:52:05
89
原创 剑指offer学习笔记（4）--二叉树和为某值的路径
考点：理解递归调用的本身是压栈出栈的过程题目描述输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)。分析思路路径总是从根节点开始，在树的前序、中序、后序遍历中选前序遍历。每访问一个节点，把当前节点添加到路径中保存下来，一直到叶子节点...
2019-12-18 23:23:46
74
原创 剑指offer学习笔记（3）--根据后序遍历判断是否二叉搜索树
考点：二叉搜索树、后序遍历题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。如数组{5,7,6,9,11,10,8}是如下二叉树的后序遍历，是二叉搜索树。知识点复习1.特殊二叉树：（1）满二叉树：二叉树中，所有分支都有左右孩子，且叶子节点在同一层（2）完全二叉树：编号为...
2019-12-17 23:09:59
445
原创 剑指offer学习笔记（2）--斐波那契数列
考点：斐波那契数列定义如下：题目一斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。1.递归方式实现int Fibonacci(int n){ if(n<=0) return 0; if(n==1) return 1; return Fibonacci(n-1)+Fib...
2019-12-12 21:25:41
130
原创 剑指offer学习笔记（1）--按层遍历二叉树
考点：按层遍历二叉树题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。分析思路：此题实质考查二叉树的遍历，只是不是常见的前序、中序、后序遍历。考查的数据结构是队列（先入先出）。从根节点开始，先入队；若该节点有子节点，依次从左到右入队。接下来，打印队头最早进入队列的节点，队头后移，重复刚才的操作。比如下面二叉树，按层打印顺序为：8,6,10,5,7,9,11...
2019-12-10 23:14:18
204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人