【leetcode刷题第32天】1020.飞地的数量、72.编辑距离、322.零钱兑换、343.整数拆分

第三十二天
1020 飞地的数量
给你一个大小为 m x n 的二进制矩阵 grid ，其中 0 表示一个海洋单元格、1 表示一个陆地单元格。
一次 移动 是指从一个陆地单元格走到另一个相邻（上、下、左、右）的陆地单元格或跨过 grid 的边界。
返回网格中 无法 在任意次数的移动中离开网格边界的陆地单元格的数量。
方法
使用深搜DFS来解决这个问题，题目要求我们找到不能够连通到外界的1的数量，那么我们可以再遍历的过程中统计一下经过的格子的数量，同时维护一个flag变量，当flag为true时表明能够到达边界，那么当我们返回结果的时候就不将这一次的累加结果放入答案，否则就将统计的数量加入到答案中去，最后我们直接返回答案即可。
class Solution {
public static int[] dx = new int[]{0, 0, 1, -1};
public static

【leetcode刷题第32天】1020.飞地的数量、72.编辑距离、322.零钱兑换、343.整数拆分最先出现在Python成神之路。