zdfunk的博客

文章目录LC200. 岛屿数量拓展：求形状不同的岛屿的数量 LC200. 岛屿数量 LC200. 岛屿数量 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1： 输入：grid = [ ["1","1","1","1","0"], ["1","1","0","1","0"], ["1","1","0","0","0"],

题型总结 题型一：排列、组合、子集相关问题 提示：这部分练习可以帮助我们熟悉「回溯算法」的一些概念和通用的解题思路。解题的步骤是：先画图，再编码。去思考可以剪枝的条件， 为什么有的时候用 used 数组，有的时候设置搜索起点 begin 变量，理解状态变量设计的想法。 全排列（中等） 全排列 II（中等）：思考为什么造成了重复，如何在搜索之前就判断这一支会产生重复； 组合总和（中等） 组合总和 II（中等） 组合（中等） 子集（中等） 子集 II（中等）：剪枝技巧同 47 题、3