➡️
继续阅读
-
剑指Offer之二十一–包含min函数的栈
实现含min函数的栈,可用辅助栈:入栈时将新元素与辅助栈顶比较,较小者入辅助栈;出栈时两栈同步弹出,使辅助栈顶始终为数据栈最小元素,从而在常数时间内取得最小值。
-
SK海力士未来3年内存近售罄;三星电子预计2026年资本支出84.4万亿韩元;苹果发布触摸屏版MacBook Pro | 日报
SK海力士表示未来三年DRAM与HBM产能近乎售罄,三季度营业利润同比大增632%;三星电子预计2026年资本支出84.4万亿韩元。苹果发布首款触摸屏Ma...
-
剑指Offer之二十六-复杂链表的复制
本文介绍复制含 next 和 random 指针的复杂链表的三步法:先在每个原节点后复制相同节点并设置 next,再令复制节点的 random 指向原 r...
-
剑指Offer之二十五-二叉树中和为某一值的所有路径
题目要求找出二叉树中从根到叶、结点值之和等于给定整数的所有路径。解法采用先序遍历:用集合记录当前路径结点并累加和;到达叶结点且和等于目标值时,将该路径存入...
-
剑指Offer之二十四-二叉搜索树的后序遍历序列
判断整数数组是否为二叉搜索树后序遍历序列的方法:序列末尾元素为根结点;从头查找第一个大于根结点的元素,作为右子树起点;验证右子树所有元素均大于根结点,否则...
-
剑指Offer之二十三-从上往下打印二叉树
本文讲解剑指Offer第23题:从上往下打印二叉树,即层序遍历,同层从左至右输出节点。解法借助队列:打印节点时将其子节点依次入队,再从队头取出最早入队的节...