题目

3.1568. 使陆地分离的最少天数

思路与算法

本周周赛第三题勉强可以看看，第四题超出我目前的水平，跳过。第三题是一个典型的dfs或者bfs的题目，连通岛屿或分割岛屿的同类型题目，注意到答案只能是0,1，2就基本结束了。注意书写。见代码

代码实现


class Solution {int m, n;boolean[][] used;// 表示上下左右private static final int[][] directions = { { 0, 1 }, { 0, -1 }, { -1, 0 }, { 1, 0 } };public int minDays(int[][] grid) {m = grid.length;n = grid[0].length;used = new boolean[m][n];if (numOfLand(grid)) {return 0;} else {// 枚举 去掉其中一个1看能不能满足for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {if (grid[i][j] == 1) {grid[i][j] = 0;if (numOfLand(grid)) {return 1;}grid[i][j] = 1;}}}return 2;}}public boolean numOfLand(int[][] grid) {// 计算是否有多个连通块，或者0个连通块int count = 0;used = new boolean[m][n];for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {if (!used[i][j] && grid[i][j] == 1) {count++;dfs(grid, i, j);}}}return count > 1 || count == 0;}public void dfs(int[][] grid, int i, int j) {used[i][j] = true;for (int k = 0; k < 4; k++) {int x = i + directions[k][0];int y = j + directions[k][1];if (inside(x, y) && !used[x][y] && grid[i][j] == 1) {dfs(grid, x, y);}}}public boolean inside(int x, int y) {return x >= 0 && x < m && y >= 0 && y < n;}
}

写在最后

冲！

（补）20200911：力扣204周周赛题解下相关推荐

20200910：力扣204周周赛题解上（Java/Python/Cpp）
力扣204周周赛题解上题目思路与算法代码实现写在最后题目 1.1566. 重复至少 K 次且长度为 M 的模式 2.1567. 乘积为正数的最长子数组长度思路与算法热身题不要求算法技巧, ...
20200729：力扣199周周赛题解（下）
力扣199周周赛题解(下) 题目三:好叶子节点对的数量给你二叉树的根节点 root 和一个整数 distance . 如果二叉树中两个叶节点之间的最短路径长度小于或者等于 distance ,那 ...
20201219：力扣219周周赛题解
力扣219周周赛题解题目思路与算法代码实现复杂度分析题目比赛中的配对次数十-二进制数的最少数目石子游戏 VII 堆叠长方体的最大高度思路与算法比赛中的配对次数两两比赛,淘汰剩一支 ...
20201008：力扣209周周赛题解（下）
力扣209周周赛题解(下) 题目思路与算法代码实现写在最后题目可见点的最大数目使整数变为 0 的最少操作次数思路与算法第一题注意添加角度时atan2的范围是正负π,因此注意差值可能超出 ...
20201007：力扣209周周赛题解记录（上）
力扣209周周赛题解记录(上) 题目思路与算法代码实现复杂度分析题目特殊数组的特征值奇偶树思路与算法第一题单纯的暴力就行,应该是可以用二分之类的改善复杂度,没必要赘述,直接上暴力遍历, ...
20200907：力扣203周周赛题解记录
力扣203周周赛题解题目一: 1.圆形赛道上经过次数最多的扇区示例解题思路与代码实现本题的思路为优化整个起点与终点,理清关系,起点到终点的过程中,分为起点小于终点,起点大于终点,起点等于终点, ...
20200819：力扣202周周赛题解记录
力扣202周周赛题解记录题目一:[存在连续三个奇数的数组](https://leetcode-cn.com/problems/three-consecutive-odds/) 代码实现题目二:[使 ...
20200815：力扣201周周赛题解记录下
力扣201周周赛题解记录下题目思路与算法代码实现题目和为目标值的最大数目不重叠非空子数组数目 1547. 切棍子的最小成本在这里插入图片描述思路与算法第3题还是一个简单的模拟,用set ...
20200814：力扣201周周赛题解记录上
力扣201周周赛题解记录上题目思路与算法代码实现写在最后题目整理字符串找出第 N 个二进制字符串中的第 K 位思路与算法第一题这种类似消消乐的东西都是直接用栈来实现的,注意代码细节 ...

（补）20200911：力扣204周周赛题解下

力扣204周周赛题解下

题目

思路与算法

代码实现

写在最后

（补）20200911：力扣204周周赛题解下相关推荐

最新文章

热门文章