[解题思路]:
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块处理。