uacs2024

导航

2025年3月27日 #

leetcode1034. 边界着色

摘要： 1034. 边界着色 写出来的总是有莫名的溢出。 直接看题解： 首先要找到包含 (row, col) 的同色连通集 S。其次在S中找到S的边界，所谓S的边界呢，就是连同集中没有被***格包围的网格。然后将这些边界的格子染成color。 从(row, col)出发，进行dfs，遍历所有相邻的点。用vi 阅读全文

posted @ 2025-03-27 20:03 ᶜʸᵃⁿ 阅读(13) 评论(0) 推荐(0)

leetcode130. 被围绕的区域

摘要： 130. 被围绕的区域 给你一个m x n的矩阵board，由若干字符'X'和'O'，找到所有被'X'围绕的区域，并将这些区域所有的'O'用'X'填充。 首先是想了很久的🤡错误解法： class Solution { public: void dfs(vector<vector<char>>& b 阅读全文

posted @ 2025-03-27 14:39 ᶜʸᵃⁿ 阅读(19) 评论(0) 推荐(0)