题解 | #Redraiment的走法#

购物单

http://www.nowcoder.com/practice/f9c6f980eeec43ef85be20755ddbeaf4

let arr = readline().split(' ')
let ans = []
let res = 0
function dp(arr){
    for(let i = 0;i<arr.length;i++){
        ans[i]=1 
        for(let j=0;j<i;j++){
            if(Number(arr[j])<Number(arr[i])){//注意输入为字符串
                ans[i] = Math.max(ans[i],ans[j]+1)
            }
        }
        res = Math.max(ans[i],res)
    }
    console.log(res)
}
dp(arr)
全部评论

相关推荐

点赞 评论 收藏
分享
Yki_:你要算时间成本呀,研究生两三年,博士三四年,加起来就五六年了,如果你本科去腾讯干五年,多领五年的年薪,加上公司内涨薪,可能到时候十五年总薪资也跟博士差不多
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-02 17:58
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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