colie

分类

未归档(29) 题解(59)

/ 注册

全部文章（共4篇）

题解 | #二叉搜索树的后序遍历序列#

【剑指offer】二叉搜索树的后序遍历序列（python）思路类似于“树的子结构”1.二叉搜索树的性质若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。2. 根据序列的最后一位确认出根节...

树栈

2021-04-14

0 431

题解 | #栈的压入、弹出序列#

【剑指offer】栈的压入、弹出序列（python） 1. 设一个栈来模拟压入弹出操作。2. 设一个 popindex 扫描输出序列，判断栈顶元素是不是当前出栈序列 popSequence 的第一个元素。如果是的话就执行出栈操作并将 popSequence 后移一位，继续判断。 # -*- codi...

栈队列数据结构

2021-04-14

0 445

题解 | #用两个栈实现队列#

【剑指offer】用两个栈实现队列（python） 1. 需要 init 构造函数给对象传递两个 stack 。2. 列表为空 = False3. arr.pop()，arr.append() class Solution: def __init__(self): se...

栈队列数据结构

2021-04-14

0 340

题解 | #包含min函数的栈#

【剑指offer】用两个栈实现队列（python）需要 init 构造函数给对象传递两个 stack 。列表为空 = False arr.pop()，arr.append() class Solution: def __init__(self): self.stack...

栈队列数据结构

2021-04-14

0 388