![](https://img-blog.csdnimg.cn/20201115134159898.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
括号类,栈结构
文章平均质量分 53
括号匹配类,包含由外到内的匹配处理顺序,栈结构先进后出
weixin_44619759
岛屿永不凋谢
展开
-
括号生成
括号生成题目解题方法暴力法回溯法提交代码暴力法回溯法学习总结 题目 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合。 示例 1: 输入:n = 3 输出:["((()))","(()())","(())()","()(())","()()()"] 示例 2: 输入:n = 1 输出:["()"] 提示: 1 <= n <= 8 解题方法 暴力法 首先遍历所有可能的情况,再筛选有效的情况,这里参考“有效的括号”这一做过的题目思路。 回溯法 在暴力法原创 2021-05-03 09:59:21 · 98 阅读 · 0 评论 -
最小栈
最小栈题目解题思路提交代码总结 题目 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例: 输入: ["MinStack","push","push","push","getMin","pop","top","getMin"] [[],[-2],[0],[-3],[],[],[],[]] 输出: [nu原创 2021-02-28 10:32:20 · 45 阅读 · 0 评论 -
字符串解码
字符串解码题目解题思路提交代码总结 题目 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。 此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3a 或 2[4] 的输入。 示例 1: 输入:s = "3[a]2[bc]" 输出:"aa原创 2021-01-11 10:17:23 · 596 阅读 · 0 评论 -
有效的括号
这里写自定义目录标题题目新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 题目 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号原创 2020-11-15 11:21:41 · 89 阅读 · 0 评论