Articles

LeetCode 115. 不同的子序列

115. 不同的子序列 (Distinct Subsequences) Difficulty: 困难 给定一个字符串 S和一个字符串 T,计算在 S 的子序列中 T 出现的个数。 一个字符串的一个子序列是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例 …

LeetCode 44. 通配符匹配

44. 通配符匹配 Difficulty: 困难 给定一个字符串 (s) 和一个字符模式 (p) ,实现一个支持 '?' 和 '*' 的通配符匹配。 1 2 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串(包括空字符串)。 两个字符串完全匹配才算匹配 …

LeetCode 32. 最长有效括号

32. 最长有效括号 Difficulty: 困难 给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 示例 1: 1 2 3 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 1 2 3 输入: …

LeetCode 76. 最小覆盖子串

76. 最小覆盖子串 Difficulty: 困难 给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字母的最小子串。 示例: 1 2 输入: S = "ADOBECODEBANC", T = "ABC" 输出: …

LeetCode 727. 最小窗口子序列

727. 最小窗口子序列 Difficulty: 困难 给定字符串 S and T,找出 S 中最短的(连续)子串 W ,使得 T 是 W 的 子序列 。 如果 S 中没有窗口可以包含 T 中的所有字符,返回空字符串 ""。如果有不止一个最短长度的窗口,返回开始位置最靠左的那个。 …

1 of 10