We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent dbfc891 commit bd3a215Copy full SHA for bd3a215
selected/LIS.md
@@ -134,7 +134,7 @@ https://leetcode-cn.com/problems/non-overlapping-intervals/
134
135
我们先来看下最终**剩下**的区间。由于剩下的区间都是不重叠的,因此剩下的**相邻区间的后一个区间的开始时间一定是不小于前一个区间的结束时间的**。 比如我们剩下的区间是`[ [1,2], [2,3], [3,4] ]`。就是第一个区间的 2 小于等于 第二个区间的 2,第二个区间的 3 小于等于第三个区间的 3。
136
137
-不难发现如果我们将`前面区间的结束`和`后面区间的开始`结合起来看,其就是一个**非严格递增序列**。而我们的目标就是删除若干区间,从而**剩下最长的非严格递增子序列**。这不就是上面的题么?只不过上面是严格递增,这不重要,就是改个符号的事情。 上面的题你可以看成是删除了若干数字,然后剩下**剩下最长的严格递增子序列**。 **这就是抽象的力量,这就是套路。**
+不难发现如果我们将`前面区间的结束`和`后面区间的开始`结合起来看,其就是一个**非严格递增序列**。而我们的目标就是删除若干区间,从而**剩下最长的非严格递增子序列**。这不就是上面的题么?只不过上面是严格递增,这不重要,就是改个符号的事情。 上面的题你可以看成是删除了若干数字,然后**剩下最长的严格递增子序列**。 **这就是抽象的力量,这就是套路。**
138
139
如果对区间按照起点或者终点进行排序,那么就转化为上面的最长递增子序列问题了。和上面问题不同的是,由于是一个区间。因此实际上,我们是需要拿**后面的开始时间**和**前面的结束时间**进行比较。
140
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
0 commit comments