Minec

摘要： 题目： 给一个01矩阵，求不同的岛屿的个数。 0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。 样例： 思路： 根据提示，因为上下左右有1表示为一个岛，我们可以用深度优先遍历来解决。当遍历到“1”时，递归判断周围是否有“1”，若有，继续遍历；反之，则将已经遍历 阅读全文

摘要： 描述 请判定一个数独是否有效。 该数独可能只填充了部分数字，其中缺少的数字用 . 表示。 一个合法的数独（仅部分填充）并不一定是可解的。我们仅需使填充的空格有效即可。 思路： 因为不用判断一个数独是否可解，因此根据数独定义（每一行/列数字皆不相同）可先判断每一行是否有相同的数字，再判断每一列是否有相 阅读全文