1642. Furthest Building You Can Reach¶
题目信息¶
- 题号:
1642
- 难度:
Medium
- 主题:
贪心、优先队列
- 原题:
- 重点:
向上高度差需消耗砖块或一架梯子,向下或相等无需资源
题目重述¶
从建筑 0 依次向右移动。遇到上升可使用等量砖块或一架梯子。返回在资源最优分配下能够到达的最远建筑下标。
自建示例¶
输入:heights = [4,2,7,6,9], bricks = 5, ladders = 1
输出:4
解释:梯子用于高度差 5,砖块用于高度差 3,可到达末尾。
输入:heights = [5,4,3], bricks = 0, ladders = 0
输出:2
解释:全程下降,不消耗资源。