题解 | #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)
全部评论

相关推荐

点赞 评论 收藏
分享
05-26 09:07
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
05-21 15:47
门头沟学院 Java
浪漫主义的虹夏:项目有亮点吗,第一个不是纯玩具项目吗,项目亮点里类似ThreadLocal,Redis储存说难听点是花几十分钟绝大部分人都能学会,第二个轮子项目也没体现出设计和技术,想实习先沉淀,好高骛远的自嗨只会害了自己
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-01 11:27
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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