Skip to content

Commit

Permalink
错别字
Browse files Browse the repository at this point in the history
  • Loading branch information
zuoxijun authored and labuladong committed Jun 22, 2020
1 parent bb17603 commit c1f65f3
Showing 1 changed file with 2 additions and 2 deletions.
Original file line number Diff line number Diff line change
Expand Up @@ -117,7 +117,7 @@ public int lengthOfLIS(int[] nums) {

根据题目的意思,我都很难想象这个问题竟然能和二分查找扯上关系。其实最长递增子序列和一种叫做 patience game 的纸牌游戏有关,甚至有一种排序方法就叫做 patience sorting(耐心排序)。

为了简单期间,后文跳过所有数学证明,通过一个简化的例子来理解一下思路。
为了简单起见,后文跳过所有数学证明,通过一个简化的例子来理解一下思路。

首先,给你一排扑克牌,我们像遍历数组那样从左到右一张一张处理这些扑克牌,最终要把这些牌分成若干堆。

Expand Down Expand Up @@ -191,4 +191,4 @@ public int lengthOfLIS(int[] nums) {

[下一篇:编辑距离](../动态规划系列/编辑距离.md)

[目录](../README.md#目录)
[目录](../README.md#目录)

0 comments on commit c1f65f3

Please sign in to comment.