华为机试OD真题 javaScript和java 叠积木 堆积木

【叠积木】 javascript和java两种方式实现：

题目描述
给出一个列表如[[6,7,],[5,4],[3,2]],表示木块的长和宽，当木块的长和宽不大于另个木块的长和宽时，就可以放在上面，此外数组还可以左右翻转。求最多能搭多少层。

输入描述
一个二维数组，里面是每个积木的长和宽，可以左右翻转。

输出描述
最多能搭多少层。

样例

输入
[[5,4],[6,3],[6,7],[6,6],[4,6]]
输出
4

思路分析:
首先对输入的积木进行处理，统一大的做长放第一个位置，小的做宽放第二个位置。
自定义排序，所有积木降序排，长度降序，相同则宽度降序。
动态规划求最大。定义一个 dp 数组，dp[i] 表示如果积木为 i 时，最大积木层数。j 表示前 i - 1 个积木，如果前 i - 1 个积木中宽度大于当前积木，dp[i]就等于两者最大值，则状态转移方程：

JavaScript代码实现方法：

    let str = readline();
    outputMaximum(str);
    
    function outputMaximum(str) {
      // 去掉字符串的所有括号，这里注意下字符串的解析
      str = str.replaceAll("[", "").replaceAll("]", "").replace(/\\s+/g, "");