摘要:
思路: 方法一:时间复杂度O(n)。很巧妙。 方法二:也是不断更新末尾指针,但是写得没有方法一好,复杂度也比方法一高。 阅读全文
摘要:
思路:动态规划。对于第i行第j列的元素grid[i][j]表示的是这个元素的plus sign的等级,初始化不在mines中的元素对应的grid值为较大值(只要大于N/2即可),在mines中的元素对应的grid值为0。不在mines中的元素,其grid[i][j]=左右上下四个方向最少的连续1的个 阅读全文