➡️
继续阅读
-
剑指Offer之二十五-二叉树中和为某一值的所有路径
题目要求找出二叉树中从根到叶、结点值之和等于给定整数的所有路径。解法采用先序遍历:用集合记录当前路径结点并累加和;到达叶结点且和等于目标值时,将该路径存入...
-
剑指Offer之二十三-从上往下打印二叉树
本文讲解剑指Offer第23题:从上往下打印二叉树,即层序遍历,同层从左至右输出节点。解法借助队列:打印节点时将其子节点依次入队,再从队头取出最早入队的节...
-
剑指Offer之二十四-二叉搜索树的后序遍历序列
判断整数数组是否为二叉搜索树后序遍历序列的方法:序列末尾元素为根结点;从头查找第一个大于根结点的元素,作为右子树起点;验证右子树所有元素均大于根结点,否则...
-
剑指Offer之二十六-复杂链表的复制
本文介绍复制含 next 和 random 指针的复杂链表的三步法:先在每个原节点后复制相同节点并设置 next,再令复制节点的 random 指向原 r...
-
剑指Offer之二十二-栈的压入、弹出序列
文章介绍判断一个序列是否为给定栈压入序列的合法弹出序列的方法:假设元素互不相同,按压入顺序模拟入栈,若栈顶元素等于弹出序列当前元素则出栈并推进弹出序列;全...
-
剑指Offer之二十一–包含min函数的栈
实现含min函数的栈,可用辅助栈:入栈时将新元素与辅助栈顶比较,较小者入辅助栈;出栈时两栈同步弹出,使辅助栈顶始终为数据栈最小元素,从而在常数时间内取得最小值。