欢迎光临散文网 会员登陆 & 注册

蓝桥杯 青蛙过河

2023-03-02 14:03 作者:KIM湛  | 我要投稿

目的是求一个最小的跳跃能力(y),要想求最小的,首先要能想出一个方法判断能否跳过去。

所谓“往返”、“天数”的条件简化一下,题目变成求经过2x次的最小跳跃能力。

一个能跳过去的充要条件是:每一个长度为y的区间,其中所有石头的高度加和要>=2x。

至于这个y如何确定?可以从1开始循环得到;也可以使用二分法进行查询,时间复杂度应当分别是O(n)和O(log2n)


蓝桥杯 青蛙过河的评论 (共 条)

分享到微博请遵守国家法律