冷门公司Uplift的新鲜OA

一个提供贷款给年轻人去旅游的startup公司，已经有几轮融资了，不知道前途如何。

题目如下：

两个人要在一个城市汇合，城市里面有高矮不同的building，这两个人站在城市的两端，要碰面必须推倒阻碍在他们之间的这些building才行。一个人从左端往右推，一个人从右端往左推，推倒的条件是：如果下一个building的高度高于当前推的building，那么可以借力继续推倒下一个building；反之就得把推的次数+1后，再推下一个building。求两人相遇所需要最小的推的次数。举几个例子吧.

您好！
本帖隐藏的内容需要积分高于 101 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 101 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

我平时刷题量不够，不知道LC上有没有原题或类似的？感觉不是太难，但13个cases我只过了7个，也希望大神给点思路。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

我觉得两个人两个指针从左右各开始计算最多推倒几个builder，找出推的最多的走然后再计算更新后的两个人推到的最多的走，直到相遇。有点像greedy