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