题解 | #Redraiment的走法#

Redraiment的走法

https://www.nowcoder.com/practice/24e6243b9f0446b081b1d6d32f2aa3aa

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void (async function () {
    // Write your code here
    let step = null;
    while ((line = await readline())) {
        if (!step) {
            step = line;
        } else {
            getMax(line.split(" ").map(Number));
        }
    }
})();

function getMax(arr) {
    let dp = arr.map(() => {
        return 1;
    });
    for (let i = 1; i < arr.length; i++) {
        let max = 1
        for (let j = 0; j < i; j++) {
            if (arr[i] > arr[j]) {
                max = Math.max(max, dp[j] + 1);
            }
        }
        dp[i] = max;
    }
    console.log(Math.max(...dp));
}

遍历每个节点,获取以此节点为结尾的,可递增的最大数量,存入新数组中对应的位置。最后比较新数组中最大的数字,即为结果

全部评论

相关推荐

09-02 11:14
已编辑
四川大学 Java
吴offer选手:这种面试是最烦的,学不到东西,然后还被挂的莫名其妙。之前看到一种说法是面试官如果不想要你了,就会问一些很简单的问题,防止你举报他
点赞 评论 收藏
分享
牛马43239153...:感觉直接找个厂上班还实在点,现在都9月份了,秋招要么是要26届的,要么是要有工作经验的,你这连实习经历都没有,很难
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务