进击的喵哥

分类

博客搭建(3) 图解算法大全(1) 图解高频算法(19) 开源哪些事(1) 题解(1)

/ 注册

全部文章（共2篇）

题解 | #用两个栈实现队列#我用均摊复杂度已经击败100%的对手啦！

思路如下无论是「用栈实现队列」还是说「用队列实现栈」，其实思路都是类似的。都可以通过用两个栈或者队列来解决。现在我们创建两个栈，分别是 out 和 in，用作处理「输出」和「输入」两个操作。其实就是两个栈来回的「倒腾」而对于「何时倒腾」决定了是 O(n) 解法还是均摊 O(1)...

C++ Java 堆(优先队列) 栈回溯贪心动态规划深度优先搜索滑动窗口

2022-04-20

1 380

题解 | #动图来解# 剑指 Offer 07. 重建二叉树（分治算法，清晰图解）

前提知识点前序遍历性质：节点按照 [ 根节点 | 左子树 | 右子树 ] 进行排序。中序遍历性质：节点按照 [ 左子树 | 根节点 | 右子树 ] 进行排序。看题举的例子：前序遍历划分成 [ 3 | 9 | 20 15 7 ] 中序遍历划分成 [ 9 | 3 | 15 20 7 ] ...

C++ Java Python2 二叉树分治双指针栈动态规划数组

2022-04-20

0 325