Posts tagged "栈和队列"

代码随想录栈与队列：150. 逆波兰表达式

给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。计算该表达式并返回表示表达式值的整数。

请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop和empty）。

给出由小写字母组成的字符串s，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在反复执行重复项删除操作后返回最终的字符串。

给你一个字符串path，表示指向某一文件或目录的Unix风格绝对路径，将其转化为更加简洁的规范路径。

给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。返回滑动窗口中的最大值。

栈与队列理论基础的总结，包含栈与队列的特性、STL实现、面试题等内容。

栈与队列的理论基础，包含栈与队列的特性、STL实现、面试题等内容。

给定一个非空的整数数组，返回其中出现频率前 k 高的元素。

给定一个只包括(、)、{、}、[、]的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合，左括号必须以正确的顺序闭合。

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）。