@ninijia 在 Leetcode每日一题练习 ------ 2940. 找到 Alice 和 Bob 可以相遇的建筑 中发帖
从Leetcode 每日一题练习继续讨论:
2940. 找到 Alice 和 Bob 可以相遇的建筑
2940. Find Building Where Alice and Bob Can Meet
题解
本题考虑Alice和Bob能相遇的情况,Alice和Bob都可以移动到自己初始所处的建筑i的右侧比所处建筑高的建筑,那么无论Alice和Bob谁在右侧,此处假设Alice在左,Bob在右,假如Bob所处的建筑高度已经比Alice高,那么二者直接移动到Bob所处的建筑即满足条件。若Bob所处的建筑不如Alice的高,那么二者需要移动到Bob右侧第一座比Alice所处建筑高度高的位置(这个建筑当然也满足比Bob高,因此Bob也可以移动到此处)。由此可以发现,最关键的就是每个位置的右侧所有比该位置高的建筑的下标和高度。
可以将每个位置右侧所有比该位置高度高的下标和高度全部保存下来,但这...