见vue3-runtime-core

    1. let arr = [4,2,3,1,5];
    2. console.log(LengthOfLIS(arr));
    3. console.log(IndexOfLIS(arr));
    4. console.log(NumOfLIS(arr));
    6. function LengthOfLIS(num){
    7.     let len = num.length;
    8.     const dp = new Array(len).fill(1);
    9.     if (len<=1){
    10.         return len;
    11.     }
    12.     let max = 1;
    13.     for (let i = 1;i<len;i++){
    14.         for (let j = 0;j<i;j++){
    15.             if(num[i]>num[j]){
    16.                 dp[i] = Math.max(dp[i],dp[j]+1);
    17.             }
    18.         }
    19.         max = Math.max(max,dp[i]);
    20.     }
    21.     return max;
    22. }
    24. function IndexOfLIS(num){
    25.     let len = num.length;
    26.     let max = [num[0]];
    27.     const dp = new Array(len).fill(1).map((v,i)=>[[i]]);
    28.     for (let i = 1;i<len;i++){
    29.         for (let j = 0;j<i;j++){
    30.             if(num[i]>num[j]){
    31.                 for (let k = 0;k<dp[j].length;k++){
    32.                     let target = [...dp[j][k],i];
    33.                     dp[i].push(target);
    34.                     if(target.length>max.length){
    35.                         max = [...target];
    36.                     }
    37.                 }
    38.             }
    39.         }
    40.     }
    41.     return max;
    42. }
    44. function NumOfLIS(num){
    45.     let len = num.length;
    46.     let max = [num[0]];
    47.     const dp = new Array(len).fill(1).map((v,i)=>[[num[i]]]);
    48.     for (let i = 1;i<len;i++){
    49.         for (let j = 0;j<i;j++){
    50.             if(num[i]>num[j]){
    51.                 for (let k = 0;k<dp[j].length;k++){
    52.                     let target = [...dp[j][k],num[i]];
    53.                     dp[i].push(target);
    54.                     if(target.length>max.length){
    55.                         max = [...target];
    56.                     }
    57.                 }
    58.             }
    59.         }
    60.     }
    61.     return max;
    62. }