栈和队列的应用——迷宫问题

给一个二维列表，表示迷宫（0 表示通道，1 表示围墙）。给出算法，求一条走出迷宫的路径。 ```python maze = [ [1, 1, 1, 1, 1, 1, 1, 1, 1, 1], [1, 0, 0, 1, 0, 0, 0, 1, 0, 1], [1, 0, 0, 1, 0, 0, 0, 1, 0, 1], [1, 0, 0, 0, 0, 1, 1, 0, 0, 1], [1, 0, 1, 1, 1, 0, 0, 0...

阅读全文>>

2020年11月9日 23:29 作者：nancy 分类：[算法与数据结构] 1743

栈

- 栈（Stack）是一个数据集合，可以理解为只能在一端进行插入或删除操作的列表 - 栈的特点：后进先出 LIFO（last-in, first-out） - 栈的基本操作 - 进栈（压栈）：push - 出栈：pop - 取栈顶：gettop ### 栈的实现 - 使用一般的列表结构实现栈 - 进栈：`li.append()` - 出栈：`li.pop()` - 取栈顶：`li[-1]` ```python class Stack: ...

阅读全文>>

2020年11月8日 21:25 作者：nancy 分类：[算法与数据结构] 1551

20. Valid Parentheses [Easy] [String]

### 题意 Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 An input string is valid if: 有效字符串需满足： 1.Open brackets must ...

阅读全文>>

2018年4月23日 23:25 作者：nancy 分类：[LeetCode] 1331