总结（1）蓄水类问题：11. 盛最多水的容器、42. 接雨水、407. 接雨水 II、（补充：优先队列实现存储结构体的大小根堆）

本文链接：https://blog.youkuaiyun.com/weixin_41747893/article/details/106854608

这篇博客总结了如何使用优先级队列解决蓄水类问题，包括11. 盛最多水的容器、42. 接雨水和407. 接雨水 II。介绍了如何建立大小根堆，并提供了具体的算法实现和代码示例，通过遍历和比较边界高度计算可接雨水的最大体积。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1 用优先级队列实现存储结构体的大小根堆

自我认为有这个基本上满足算法问题中关于大小根堆的使用了。
在之前我们写过一篇博客实际应用中我们《借助于数组vector来建堆https://blog.youkuaiyun.com/weixin_41747893/article/details/106087209》。但是并没有满足实际应用，经常我们大小根堆里面放的并不是仅仅只有一个数或字符，可能放一个结构体，那么实现如下：
（1）建立小根堆

struct Node {
   
	int row;
	int col;
	int val;
	Node(int _r, int _c, int _v) :row(_r), col(_c), val(_v) {
   }//方便于我们插入
	bool operator<(const Node& dir)const {
   
		return val > dir.val;//我们以val值为键值进行建堆。自己可以定义
	}
};
priority_queue<Node>minq;
minq.push({
    1,2,3 });

（2）建立大根堆

struct Nodebig {
   建立大根堆
	int R;
	int C;
	int V;
	Nodebig(int r,int c,int v):R(r),C(c),V(v){
   }
	bool operator<(const Nodebig& dir)const {
   
		return V < dir.V;我们以val值为键值进行建堆。自己可以定义
	}
};
priority_queue<Nodebig>bigq;
bigq.push({
   1,2,3});

接下来我们看题

2 11. 盛最多水的容器

给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜容器，且 n 的值至少为 2。
在这里插入图片描述
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

示例：

输入：[1,8,6,2,5,4,8,3,7]
输出：49

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/container-with-most-water
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

关于这个题简单，我们从数组的左右两端（left,right）开始给数组里面走，记录存储水量最大的值：
（1）当left端低于right端时，将left右移一位，选取左右高度最小的计算需水量（最小值*（右下标-左下标））；
（2）当right端低于left端时，将right左移一位，选取左右高度最小的计算需水量（最小值*（右下标-左下标））；

代码如下

class Solution {
   
public:
	int maxArea(vector<int>& height) {
   
		if (height.empty())return 0;

		int l = 0;
		int r = height.size() - 1;
		int maxres = min(height[l], height[r]) * (r - l);
		while</