剑指offer
winnifrede
前端小白
展开
-
剑指offer-24-二叉树中和为某一值的序列
题目描述 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路: 前序遍历二叉树,每次更新当前路径的和curtSum; 判断当前结点是否是叶子结点,以及curtSum是否等于expectNumber。如果是,把当前路径保存在res结果中; 若不符合条件,则弹出此结点。 二叉树的原创 2017-06-02 21:17:47 · 308 阅读 · 0 评论 -
剑指offer-23-二叉搜索树的后序遍历序列
题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。 如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 相关知识 二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空原创 2017-06-02 16:25:46 · 273 阅读 · 0 评论 -
剑指offer-25-js-复杂链表的复制
复杂链表的复制 题目描述 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 思路一 递归思想:把大问题转换为若干小问题。将复杂链表分为头结点和剩余结点两部分,剩余部分采用递归方法。 实现代码 f转载 2017-06-01 21:32:07 · 463 阅读 · 0 评论