题解 | #大雨吃小鱼#

大雨吃小鱼

https://www.nowcoder.com/practice/77199defc4b74b24b8ebf6244e1793de

n = int(input())
nums = list(map(int, input().split()))
ans = 0
stack = []

for i in range(n-1, -1, -1):
    cur_turns = 0
    while stack and nums[i] > stack[-1][0]:
        num, turn = stack.pop()
        cur_turns = max(cur_turns + 1, turn)
    stack.append([nums[i], cur_turns])
    ans = max(ans, cur_turns)

print(ans)

全部评论

相关推荐

05-28 23:26
河南大学 Java
双非本,刚学完Redis,项目只有外卖和点评,八股没准备,算法只有lqb省一,感觉敲的项目也是一言难尽没怎么吸收。怎么你们都有实习了
大牛之途:27急个锤子,你投日常实习最好的时间就是9,10月份,那时候暑期实习都结束了,正是缺人的时候。这份日常又能给你的暑期实习增加竞争力,暑期找的好了秋招也不怕了,都是环环相扣的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务