2021年8月17日
摘要: 主要思想【并查集/Kruskal】、【二分dfs/bfs】、【Dijkstra】 二分查找看完再来 阅读全文
posted @ 2021-08-17 21:40 alau 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 【题目】 其实就是矩阵里,除了与最外层边O相连的O不被翻牌成X外,其他O全部翻牌成X Given an m x n matrix board containing 'X' and 'O', capture all regions that are 4-directionally surrounded 阅读全文
posted @ 2021-08-17 21:09 alau 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 【题目】 岛屿矩阵,0表示海洋,数字表示岛屿面积,只有上下左右代表岛屿相连,对角线不算。 求问海洋里最大的岛屿面积 You are given an m x n binary matrix grid. An island is a group of 1's (representing land) c 阅读全文
posted @ 2021-08-17 19:56 alau 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 【题目】 若干个数字间,使用加法或减法连接,最终得到目标和target,求所有满足条件解的个数 You are given an integer array nums and an integer target. You want to build an expression out of nums 阅读全文
posted @ 2021-08-17 19:13 alau 阅读(41) 评论(0) 推荐(0) 编辑