2020 年 7月 27 日随笔档案 - 我想听陷阱

1249. 移除无效的括号

摘要：给你一个由 '('、')' 和小写字母组成的字符串 s。你需要从字符串中删除最少数目的 '(' 或者 ')' （可以删除任意位置的括号)，使得剩下的「括号字符串」有效。请返回任意一个合法字符串。有效「括号字符串」应当符合以下任意一条要求：空字符串或只包含小写字母的字符串可以被写作 AB 阅读全文

posted @ 2020-07-27 22:54 我想听陷阱阅读(182) 评论(0) 推荐(0)

1441. 用栈操作构建数组

摘要：给你一个目标数组 target 和一个整数 n。每次迭代，需要从 list = {1,2,3..., n} 中依序读取一个数字。请使用下述操作来构建目标数组 target ： Push：从 list 中读取一个新元素，并将其推入数组中。 Pop：删除数组中的最后一个元素。如果目标数组构建完成，阅读全文

posted @ 2020-07-27 22:03 我想听陷阱阅读(100) 评论(0) 推荐(0)

1047. 删除字符串中的所有相邻重复项

摘要：给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入："abbaca"输出："ca"解释：例如，在 "abbaca" 中，我们可以删除 " 阅读全文

posted @ 2020-07-27 21:39 我想听陷阱阅读(122) 评论(0) 推荐(0)

剑指 Offer 30. 包含min函数的栈

摘要：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。示例: MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0) 阅读全文

posted @ 2020-07-27 16:54 我想听陷阱阅读(94) 评论(0) 推荐(0)

1021. 删除最外层的括号

摘要：有效括号字符串为空 ("")、"(" + A + ")" 或 A + B，其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。例如，""，"()"，"(())()" 和 "(()(()))" 都是有效的括号字符串。如果有效字符串 S 非空，且不存在将其拆分为 S = A+B 的方法，我们阅读全文

posted @ 2020-07-27 16:30 我想听陷阱阅读(90) 评论(0) 推荐(0)

剑指 Offer 09. 用两个栈实现队列

摘要：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1：输入： ["CQueue","appendTail","dele 阅读全文

posted @ 2020-07-27 13:33 我想听陷阱阅读(85) 评论(0) 推荐(0)

946. 验证栈序列

摘要：给定 pushed 和 popped 两个序列，每个序列中的值都不重复，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false 。示例 1：输入：pushed = [1,2,3,4,5], popped = [4,5,3,2, 阅读全文

posted @ 2020-07-27 09:57 我想听陷阱阅读(159) 评论(0) 推荐(0)

921. 使括号有效的最少添加

摘要：给定一个由 '(' 和 ')' 括号组成的字符串 S，我们需要添加最少的括号（ '(' 或是 ')'，可以在任何位置），以使得到的括号字符串有效。从形式上讲，只有满足下面几点之一，括号字符串才是有效的：它是一个空字符串，或者它可以被写成 AB （A 与 B 连接）, 其中 A 和 B 都是有效阅读全文

posted @ 2020-07-27 09:46 我想听陷阱阅读(135) 评论(0) 推荐(0)

392. 判断子序列

摘要：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串阅读全文

posted @ 2020-07-27 09:07 我想听陷阱阅读(110) 评论(0) 推荐(0)

901. 股票价格跨度

摘要：编写一个 StockSpanner 类，它收集某些股票的每日报价，并返回该股票当日价格的跨度。今天股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数（从今天开始往回数，包括今天）。例如，如果未来7天股票的价格是 [100, 80, 60, 70, 60, 75, 85]，那么股票跨度阅读全文

posted @ 2020-07-27 08:55 我想听陷阱阅读(335) 评论(0) 推荐(0)

2020年7月27日