Skip to content

Commit

Permalink
fix: typo
Browse files Browse the repository at this point in the history
  • Loading branch information
robot committed Jan 20, 2024
1 parent dbfc891 commit bd3a215
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion selected/LIS.md
Original file line number Diff line number Diff line change
Expand Up @@ -134,7 +134,7 @@ https://leetcode-cn.com/problems/non-overlapping-intervals/

我们先来看下最终**剩下**的区间。由于剩下的区间都是不重叠的,因此剩下的**相邻区间的后一个区间的开始时间一定是不小于前一个区间的结束时间的**。 比如我们剩下的区间是`[ [1,2], [2,3], [3,4] ]`。就是第一个区间的 2 小于等于 第二个区间的 2,第二个区间的 3 小于等于第三个区间的 3。

不难发现如果我们将`前面区间的结束``后面区间的开始`结合起来看,其就是一个**非严格递增序列**。而我们的目标就是删除若干区间,从而**剩下最长的非严格递增子序列**。这不就是上面的题么?只不过上面是严格递增,这不重要,就是改个符号的事情。 上面的题你可以看成是删除了若干数字,然后剩下**剩下最长的严格递增子序列****这就是抽象的力量,这就是套路。**
不难发现如果我们将`前面区间的结束``后面区间的开始`结合起来看,其就是一个**非严格递增序列**。而我们的目标就是删除若干区间,从而**剩下最长的非严格递增子序列**。这不就是上面的题么?只不过上面是严格递增,这不重要,就是改个符号的事情。 上面的题你可以看成是删除了若干数字,然后**剩下最长的严格递增子序列****这就是抽象的力量,这就是套路。**

如果对区间按照起点或者终点进行排序,那么就转化为上面的最长递增子序列问题了。和上面问题不同的是,由于是一个区间。因此实际上,我们是需要拿**后面的开始时间****前面的结束时间**进行比较。

Expand Down

0 comments on commit bd3a215

Please sign in to comment.