摘要: 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。 此外,你 阅读全文
posted @ 2020-07-05 15:09 lancelee98 阅读(144) 评论(0) 推荐(0)
摘要: 给出一个字符串 s(仅含有小写英文字母和括号)。 请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果。 注意,您的结果中 不应 包含任何括号。 示例 1: 输入:s = "(abcd)"输出:"dcba"示例 2: 输入:s = "(u(love)i)"输出:"iloveu 阅读全文
posted @ 2020-07-05 14:36 lancelee98 阅读(428) 评论(0) 推荐(0)
摘要: 给定一个由 '(' 和 ')' 括号组成的字符串 S,我们需要添加最少的括号( '(' 或是 ')',可以在任何位置),以使得到的括号字符串有效。 从形式上讲,只有满足下面几点之一,括号字符串才是有效的: 它是一个空字符串,或者它可以被写成 AB (A 与 B 连接), 其中 A 和 B 都是有效字 阅读全文
posted @ 2020-07-05 14:02 lancelee98 阅读(161) 评论(0) 推荐(0)