摘要：
注意：getMin()时间复杂度为O(1) 最原始的方法： 可惜min()函数太慢 思路1： 使用2个栈，栈1记录进来的数，栈2记录目前的最小值。当有新数push进来的时候，如果栈2为空或者这个数小于栈2顶上的值，就把这个数推入栈2。当pop的数正好等于最小值时，说明当前栈内的最小值变化了，要弹出这 阅读全文
摘要：
思路： 首先用字典将三对括号存储，遍历字符串中每个字符，遇到左括号就入栈；遇到右括号就开始判断：是否与栈弹出的顶字符相同。 如果到最后栈被清空，说明全部匹配上了，为真。 复杂度分析： 时间复杂度：O(n)，因为我们一次只遍历给定的字符串中的一个字符并在栈上进行 O(1)的推入和弹出操作。 空间复杂度 阅读全文