企业官网建设流程全解析

在电脑新建网站站点,注册公司材料怎么准备,网站域名能改吗,珠宝营销型网站Problem: 778. Swim in Rising Water 水位上升的泳池中游泳 解题过程 深度优先搜索#xff0c; 记忆化搜索#xff0c;找到每条路径的最大值#xff0c;然后拿到所有路径最大值当中的最小值#xff0c;记忆化搜索的key是(tmpMX 20) (x 10) y;#xff…Problem: 778. Swim in Rising Water 水位上升的泳池中游泳解题过程深度优先搜索 记忆化搜索找到每条路径的最大值然后拿到所有路径最大值当中的最小值记忆化搜索的key是(tmpMX 20) (x 10) y;若当前路径最大值已经大于结果则if(tmpMX mi) return mi;Codeclass Solution { public: int dir[4][2] { {-1, 0}, {1, 0}, {0, -1}, {0, 1} }; int mi INT_MAX, n; vectorvectorbool status; unordered_mapint, int ump; int dfs(vectorvectorint grid, int x, int y, int tmpMX) { if(tmpMX mi) return mi; if(xn-1 yn-1) { mi min(tmpMX, mi); return mi; } int key (tmpMX 20) (x 10) y; if(ump.find(key)!ump.end()) return ump[key]; int xx, yy, rtmi INT_MAX, rt; if(status[x][y]) return mi; status[x][y] true; for(int i 0; i 4; i) { xx x dir[i][0]; yy y dir[i][1]; if(xx 0 ||yy 0 || xx n || yy n) { continue; } rt dfs(grid, xx, yy, max(tmpMX, grid[xx][yy])); rtmi min(rt, rtmi); } status[x][y] false; ump[key] rtmi; return rtmi; } int swimInWater(vectorvectorint grid) { n grid.size(); status.assign(n, vectorbool(n, false)); dfs(grid, 0, 0, grid[0][0]); return mi; } };