冷门公司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个，也希望大神给点思路。

可以用两个辅助array来记录每个人推倒从第一个到第i个building所需要的次数。

对于第一个例子, 站在左边的那个人，这个array的值是
arr1 = [1, 1, 1, 1, 2, 3]

对于右边的人，我们要从右往左数，也就是说arr2 记录的是推倒从第最后一个building到第i个building所需要的次数
arr2 =  [4, 3, 2, 1, 1, 1]
最后遍历一次数组，找出min(arr1[i] + arr2[i + 1]) 即可。这里稍微处理一下corner case就可以了。就是一个人完全不推，让另一个人推。

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