➡️
继续阅读
-
剑指Offer之二十三-从上往下打印二叉树
本文讲解剑指Offer第23题:从上往下打印二叉树,即层序遍历,同层从左至右输出节点。解法借助队列:打印节点时将其子节点依次入队,再从队头取出最早入队的节...
-
剑指Offer之十九-二叉树的镜像
本文介绍二叉树镜像算法:按先序遍历每个结点,若结点有子结点则交换其左右子结点,全部交换后即得镜像树,并给出递归与非递归两种实现方式。
-
剑指Offer之十八–树的子结构
判断二叉树B是否为二叉树A的子结构:递归遍历A,查找与B根节点值相同的节点R,再判断以R为根的子树是否包含与B相同的结构。
-
SK海力士未来3年内存近售罄;三星电子预计2026年资本支出84.4万亿韩元;苹果发布触摸屏版MacBook Pro | 日报
SK海力士表示未来三年DRAM与HBM产能近乎售罄,三季度营业利润同比大增632%;三星电子预计2026年资本支出84.4万亿韩元。苹果发布首款触摸屏Ma...
-
剑指Offer之二十六-复杂链表的复制
本文介绍复制含 next 和 random 指针的复杂链表的三步法:先在每个原节点后复制相同节点并设置 next,再令复制节点的 random 指向原 r...
-
剑指Offer之二十四-二叉搜索树的后序遍历序列
判断整数数组是否为二叉搜索树后序遍历序列的方法:序列末尾元素为根结点;从头查找第一个大于根结点的元素,作为右子树起点;验证右子树所有元素均大于根结点,否则...