解题思路



[解题思路]:

1.     新建了一个数组，init的时候，把所有'_'设为1，'#'设为2.(输入中'#'为金属块,'_'为空)

 

2. 用一个递归,把外面有liquid的地方设为0

这时候剩余的1为被金属块包围的空

 

3. 判断每一个金属块是否可溶，可溶的话设为3。

遍历完后，把3设为0。

 

4. 如果步骤3中遍历的时候发现了1(此处可进行算法优化为发现1，并且该1周围有0时，减少运算步骤)，则记为有空，查看空里是否可填充液体。

 

5. 如果发现了有2则进行下一轮遍历，直到无2。

上诉代码尝试提交，通过41个，超时。

把第3步进行优化后，pass。

 

第3步通过下面步骤优化:

"判断每一个金属块是否可溶，可溶的话设为3"------这一步不设为3，设为一个tempCount++，tempCount初始化为3。

"遍历完后，把3设为0。" ------这个步骤删除。

然后再做判断时，把 >=3 的，并且 < tempCount 的块，当作liquid块处理。