1642. Furthest Building You Can Reach

题目信息

题号:

1642

难度:

Medium

主题:

贪心、优先队列

原题:

LeetCode 1642

重点:

向上高度差需消耗砖块或一架梯子,向下或相等无需资源

题目重述

从建筑 0 依次向右移动。遇到上升可使用等量砖块或一架梯子。返回在资源最优分配下能够到达的最远建筑下标。

自建示例

输入:heights = [4,2,7,6,9], bricks = 5, ladders = 1
输出:4
解释:梯子用于高度差 5,砖块用于高度差 3,可到达末尾。
输入:heights = [5,4,3], bricks = 0, ladders = 0
输出:2
解释:全程下降,不消耗资源。