如何使用Python中的N平方法和二进制搜索法计算一个数组中最长的递增子序列。使用N平方法计算最长的递增子序列在Python社区中,有一个著名的问题是关于最长递增子序列的,在不同的面试中也会被问到。...另一件事是子数组将是这个10,9,2,5,3,7,101,18 数组中的一些元素,但以连续的子序列方式。它可以像2, 3, 5, 7 ,但不能像2,3,101 ,所以在讨论子数组时不需要打破顺序。...而且,在子序列中,元素在数组中出现的顺序必须是相同的,但可以是任何一个个体。例如,在这种情况下,我们可以看到,答案是2, 3, 7,101 ;5 ,但这是可以的,因为它是一个子序列。...看看下面的例子,哪条路径最长,会是指数级的;我们很容易想到必须要有一些动态编程的方法。所以,我们有一个数组,每个索引至少有一个长度。...然后,让我们把我们的nums_list 的i ,我们将更新nums_list 的值,同时使用最大值 nums_listi.i 在外循环的迭代之后,对于 nums_listj,j 是在内循环迭代后产生的,