如题,在1维数组中,如果一个数大于或等于左右两边相邻的数,则称局部最高点-1D。其中边界外值为
一种方法是从第一个元素逐个开始遍历。算法复杂度为 。
另一种算法使用二分法。对于一个点,有以下情况:
- 两边小(此时是局部最高点)(暂时不考虑相等的情况);
- 左边小右边大,此时局部最高点一定出现在右边,可以继续在右边继续寻找;
- 左边大右边小则在左边继续寻找
- 两边大,局部最高点出现在两边,向左向右都可以。
此算法时间复杂度为。
代码如下:
如题,在1维数组中,如果一个数大于或等于左右两边相邻的数,则称局部最高点-1D。其中边界外值为
一种方法是从第一个元素逐个开始遍历。算法复杂度为 。
另一种算法使用二分法。对于一个点,有以下情况:
代码如下:
s Solution {public: vector<vector<int>> highestPeak(vector<vector<in.
1765. 地图中的最高点
题:求二维地图上可能存在的最高点的高度。即在地图上给出水域,求对空白区域填充陆地n = ..
题目描述 这是 LeetCode 上的 1765. 地图中的最高点 ,难度为 中等。 Tag : 「图论搜索」、「
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M