摘要: 问题: 给定n*n二维数组, 1代表陆地,0代表海洋。 上下左右为相连,那么相连的 1 构成岛屿, 那么给定的数组共构成两个岛屿, 求填海,最少填多少个cell能够将两个岛屿相连。 Example 1: Input: A = [[0,1],[1,0]] Output: 1 Example 2: In 阅读全文
posted @ 2021-03-13 13:36 habibah_chang 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 问题: 给定坐标系:(0,0)~(10^6,10^6) 起点坐标:source(x,y) 目标坐标:target(x,y) 障碍物坐标list:block 求是否能从起点坐标,到目标坐标。 (遇到障碍物,无法继续前进) Example 1: Input: blocked = [[0,1],[1,0] 阅读全文
posted @ 2021-03-13 12:20 habibah_chang 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 问题: 给定n*n的二维数组, board[i][j]:每个格子代表,到达该格子后的下一个位置。 ⚠️ 注意:位置标记:从最后一行第一个开始,标记为 1 开始,成Z字形向上,依次递增。直到第一行第一个格子位置为 n*n。 若board[i][j] 1,(假设当前位置标记为x)那么它的下一个位置可以为 阅读全文
posted @ 2021-03-13 10:07 habibah_chang 阅读(78) 评论(0) 推荐(0) 编辑