摘要：
方法1：动态规划。类似于最长上升子序列问题。 时间复杂度为O(n^2), 空间复杂度：O(n) 先将所有的 n 个区间按照左端点从小到大进行排序，随后使用动态规划的方法求出区间数量的最大值。 ☆☆☆☆方法2【最优解】：贪心算法。时间复杂度：O(nlogn), 空间复杂度：O(logn) 每次选择中， 阅读全文
摘要：
思路1：双指针。每次贪心的匹配，如果匹配成功则同时右移。 ☆☆☆思路2：动态规划。 代码1： class Solution { public boolean isSubsequence(String s, String t) { // 时间复杂度: O(n+m) 空间复杂度：O(1) int si 阅读全文