摘要:
给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。 注意: 1.可以认为区间的终点总是大于它的起点。 2.区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。 `示例 2:` `示例 3:` 这道题思路和452题最少的箭引爆气球一样,将所有区间按照结束点排序,开始 阅读全文
摘要:
给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串 阅读全文