题目来源: leetcode 每日一题 11.3

代码：

typedef pair<int,int> pii; //高度，在队列中的权重
class Solution 
{
public:int trapRainWater(vector<vector<int>>& heightMap) {if(heightMap.size()<=2  || heightMap[0].size()<=2)  return 0;int m=heightMap.size();     //行int n=heightMap[0].size();  //列vector<vector<bool>> visit(m,vector<bool>(n,false));priority_queue<pii,vector<pii>,greater<pii>> pq;for(int i=0;i<m;i++){for(int j=0;j<n;j++){if(i==0  ||  i==m-1  ||  j==0  ||  j==n-1){pq.push({heightMap[i][j],i*n+j});visit[i][j]=true;}}}int ans=0;int dx[]={0,0,-1,1};int dy[]={-1,1,0,0};while(!pq.empty()){pii curr=pq.top();pq.pop();for(int k=0;k<4;k++){int nx=curr.second/n+dx[k];int ny=curr.second%n+dy[k];if(nx>0 && nx<m-1 && ny>0 && ny<n-1 && visit[nx][ny]!=true){if(heightMap[nx][ny]<curr.first){ans+=curr.first-heightMap[nx][ny];//pq.push({curr.first,nx*n+ny});// visit[nx][ny]=true;}pq.push({max(curr.first,heightMap[nx][ny]),nx*n+ny});visit[nx][ny]=true;}}}return ans;}
};

做这个题花了很长时间，主要有以下几点原因：

1.思路不清晰。起初想到了bfs遍历的方法，但是当时疑惑如果连续的两个格子都是可以接水的怎么办？没有想到用优先队列；

2.对题解中用到的容器不熟悉。如pair，vector<vector<>>,priority_queue ;

3.一直报出不明错误，查了一下知道了是数组越界或者数组下标出现-1这种问题。但是没有改出来。今天经大佬指点后，在while循环的判断中改成了m-1，n-1，通过；