不会做题的小菜鸡

题解

/ 注册

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

题解 | #合法的括号字符串#

题目分析题目给出一个字符串，其组成字符种类只包含(，)，*三种对于该括号字符串，*可以任意表示三种含义的一种，即左括号，右括号，空字符三种含义任一皆可题目要求我们判断是否该字符串是一个合法的左右括号关系正确的字符串，也就是说出现一个左括号必须在其右侧有对应的右括号，其中星号可以根据情况任意...

C++ 栈贪心

2022-02-08

10 603

题解 | #包含min函数的栈# 来自专栏

思路用两个栈来实现一个是普通栈，处理入栈出栈的问题另一个是最小栈，装的是普通栈中目前的最小值，随着普通栈的入栈退栈进行同时变化方法一：利用已有栈写法（c++）关键是一定要保证最小值栈在实时跟随普通栈的变化，这样维护的最小值栈的栈顶才能随时返回来题干中要求的最小值 class S...

栈

2021-07-18

2 786