colie

题解

未归档(29)

/ 注册

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

题解 | #按之字形顺序打印二叉树#

【剑指offer】按之字形顺序打印二叉树（python）思路类似于“把二叉树打印成多行”，添加一个flag，表示从左到右还是从右到左，如果是从右到左就把tmp反转添加到result里。 # -*- coding:utf-8 -*- # class TreeNode: # def __ini...

树队列

2021-04-14

0 446

题解 | #把二叉树打印成多行#

【剑指offer】把二叉树打印成多行（python）思路类似“从上往下打印二叉树”，也是用队列有个小点，tmp需要判断是否为空。因为多遍历了一遍，最后一遍的时候tmp=[] # -*- coding:utf-8 -*- # class TreeNode: # def __init__...

树队列

2021-04-14

1 483

题解 | #从上往下打印二叉树#

【剑指offer】从上往下打印二叉树（python） python列表的remove(val)方法可以删除特定val值，但不能返回，pop()就可以删除而且可以返回原值，默认使用-1，因此pop(0)将返回头元素，而pop()或pop(-1)则会返回列表的尾元素。这里用列表实现队列的功能，所以需要...

树队列

2021-04-14

0 419

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

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