class Solution {
public:
int visibleMountains(vector<vector<int>>& peaks) {
}
};
2345. 寻找可见山的数量
给定一个 下标从 0 开始 的二维整数数组 peaks，其中 peaks[i] = [xi, yi] 表示山 i 在坐标 (xi, yi) 处有一个峰值。山可以被描述为一个直角等腰三角形，它的底部沿着 x 轴，山峰处有一个直角。更正式地说，上山和下山的 梯度 分别为 1 和 -1。
一座山如果它的顶峰不在另一座山 (包括其他山的边界) 之内，那么它被认为是 可见 的。
返回可见山的数量。
示例 1:
输入: peaks = [[2,2],[6,3],[5,4]] 输出: 2 解释: 上面的图表显示了山脉。 - 山 0 是可见的，因为它的峰值不在另一座山的里面或另一座山的边界。 - 山 1 是不可见的，因为它的顶峰在山 2 的边界。 - 山 2 是可见的，因为它的峰值不在另一座山的里面或另一座山的边界。 有 2 座山是可见的。
示例 2:
输入: peaks = [[1,3],[1,3]] 输出: 0 解释: 上面的图表显示了这些山 (它们完全重叠)。 两座山都看不见，因为它们的山峰在彼此里面。
提示:
1 <= peaks.length <= 105peaks[i].length == 21 <= xi, yi <= 105
原站题解