题解 | #Redraiment的走法# 贪心 + 二分法

Redraiment的走法

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

n = int(input())
nums = list(map(int, input().split()))
#贪心
res = []

for num in nums:
    if not res or res[-1] < num:
        res.append(num)
    #大于 则替换
    l,r = 0,len(res)#找到要替换的数
    while l < r:
        mid = (l+r) // 2
        if res[mid] >= num:
            r = mid
        else:l = mid + 1
    if r == len(res):res.append(num)
    else:res[r] = num
print(len(res))

全部评论

相关推荐

程序员牛肉:主要是因为小厂的资金本来就很吃紧,所以更喜欢有实习经历的同学。来了就能上手。 而大厂因为钱多,实习生一天三四百的就不算事。所以愿意培养你,在面试的时候也就不在乎你有没有实习(除非是同级别大厂的实习。) 按照你的简历来看,同质化太严重了。项目也很烂大街。 要么换项目,要么考研。 你现在选择工作的话,前景不是很好了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务