摘要：
问题描述 给定一个只包括 ，`')' '{' '}' '[' ']'` 的字符串，判断字符串是否有效。 有效字符串需满足： 1. 左括号必须用相同类型的右括号闭合。 2. 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 解决方案 创建一个字典来映射括号的关系 利用栈的后进先出特性来 阅读全文
摘要：
问题描述 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) 将元素 x 推入栈中。 pop() 删除栈顶的元素。 top() 获取栈顶元素。 getMin() 检索栈中的最小元素。 示例: 解决方案 每一个元素的存储单位中同时保存了，到此节点最小的元 阅读全文