小红书5.7笔试

贡献一个第二题的思路,6行代码搞定

题目:有一个长度为n的序列,其中第i个元素ai,你现在可以对这个序列进行最多k次操作,每次可选择一个连续的区间将其中的元素删掉,但剩余的元素个数必须大于0。现在想让剩余元素的最小值尽可能大,求上述情况下的最大值。

n = 8

k = 1

a = [58, 57, 86, 89, 25, 26, 61, 42]

输出:58

#小红书##小红书笔试##暑期实习#
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务