不为成仙,只为在这红尘中等你回来。

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

    给一个二维列表,表示迷宫(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 分类:[算法与数据结构] 276

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

    阅读全文>>

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

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] 440