Html/CSS
并集查找 标签描述

涉及知识点 二分查找并集查找或BFS。 题目 在一个nxn的整数矩阵grid中,每一个方格的值grid[i][j]表示位置(i,j)的平台高度。当开始下雨时,在时间为t时,水池中的水位为t。你可以从一个平台游向四周相邻的任意一个平台,但是前提是此时水位必须同时淹没这两个平台。假定你可以瞬间移动无限距离,也就是默认在方格内部游动是不耗时的。当然,在你游泳的时候你必须待在坐标方格里面。你从坐标方格的左上平台(0,0)出发。返回你到达坐标方格的右下平台(n-1,n-1)所需的最少时间。示例1:输入:grid=[[0,2],[1,3]]输出:3解释:时间为0时,你位于坐标方格的位置为(0,0)。此时...