colie

题解

未归档(29)

/ 注册

全部文章 / 题解（共4篇）

题解 | #最小的K个数#

【剑指offer】最小的K个数（python） 1. 维护一个大顶堆来找最小值。堆是一个完全二叉树，每个结点值都 ≥ 孩子结点值就是大顶堆，每个结点值都 ≤ 孩子结点值就是小顶堆。每次将堆顶的结点（序列中的最大值 or 最小值）与序列末尾元素交换，这样有序序列元素就 +1，无序序列元素就 -1...

排序堆排序堆数据结构

2021-04-14

0 482

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

【剑指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