kuangd_1992的博客

【题目（简单）】 有效括号字符串为空("")、"(" + A + ")"或A + B，其中A 和B都是有效的括号字符串，+代表字符串的连接。例如，""，"()"，"(())()"和"(()(()))"都是有效的括号字符串。 如果有效字符串S非空，且不存在将其拆分为S = A+B的方法，我们称其为原语（primitive），其中A 和B都是非空有效括号字符串。 ...

【题目】 给定一个整数序列：a1, a2, ..., an，一个132模式的子序列ai, aj, ak被定义为：当i<j<k时，ai< ak< aj。设计一个算法，当给定有n 个数字的序列时，验证这个序列中是否含有132模式的子序列。 注意：n 的值小于15000。 示例1: 输入:[1, 2, 3, 4] 输出:False 解释:序...

【题目】 给你一个字符串s，「k 倍重复项删除操作」将会从 s中选择k个相邻且相等的字母，并删除它们，使被删去的字符串的左侧和右侧连在一起。 你需要对s重复进行无限次这样的删除操作，直到无法继续为止。 在执行完所有删除操作后，返回最终得到的字符串。 本题答案保证唯一。 【示例】 示例 1： 输入：s = "abcd", k = 2 输出："abcd" 解释：没有要删除的内...