栈
文章平均质量分 60
Emperorist
患病者
展开
-
Leetcode-括号相关问题
20-有效的括号给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。方法:栈判断括号的有效性可以使用「栈」这一数据结构来解决。我们遍历给定的字符串 s。当我们遇到一个左括号时,我们会期望在后续的遍历中,有一个相同类型的右括号将其闭合。由于后遇到的左括号要先闭合,因此我们可以将这个左括号放入栈顶。当我们遇到一个右括号时,我们需要将一个相同类型的左括号闭合。此时,我原创 2022-03-07 20:06:33 · 722 阅读 · 0 评论 -
面试题30-包含main函数的栈
题目定义栈的数据结构,请在该类型中实现一个能过得到栈的最小元素的min函数。在该栈中,调用min、push及pop的时间复杂度都是O(1)。解题思路利用辅助栈的思想:把每次的最小元素(之前的最小元素和新压入栈的元素两者的较小值)都保存起来放到另一个辅助栈里,可以实现min的时间复杂度为O(1)。C++实现.h头文件#pragma once#include <stack>#include <assert.h>template <typename T>原创 2022-01-19 22:18:56 · 534 阅读 · 0 评论