mirror of https://github.com/vuejs/core.git
Merge 46e0d4ef33
into 56be3dd4db
This commit is contained in:
commit
f8babbb491
|
@ -2519,7 +2519,7 @@ export function traverseStaticChildren(
|
||||||
// https://en.wikipedia.org/wiki/Longest_increasing_subsequence
|
// https://en.wikipedia.org/wiki/Longest_increasing_subsequence
|
||||||
function getSequence(arr: number[]): number[] {
|
function getSequence(arr: number[]): number[] {
|
||||||
const p = arr.slice()
|
const p = arr.slice()
|
||||||
const result = [0]
|
const result = []
|
||||||
let i, j, u, v, c
|
let i, j, u, v, c
|
||||||
const len = arr.length
|
const len = arr.length
|
||||||
for (i = 0; i < len; i++) {
|
for (i = 0; i < len; i++) {
|
||||||
|
@ -2541,12 +2541,10 @@ function getSequence(arr: number[]): number[] {
|
||||||
v = c
|
v = c
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
if (arrI < arr[result[u]]) {
|
if (u > 0) {
|
||||||
if (u > 0) {
|
p[i] = result[u - 1]
|
||||||
p[i] = result[u - 1]
|
|
||||||
}
|
|
||||||
result[u] = i
|
|
||||||
}
|
}
|
||||||
|
result[u] = i
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
u = result.length
|
u = result.length
|
||||||
|
|
Loading…
Reference in New Issue