130. 被围绕的区域

没想到题解的思路

这道题我们拿到基本就可以确定是图的 dfs、bfs 遍历的题目了。题目中解释说被包围的区间不会存在于边界上，所以我们会想到边界上的 O 要特殊处理，只要把边界上的 O 特殊处理了，那么剩下的 O 替换成 X 就可以了。问题转化为，如何寻找和边界联通的 O，我们需要考虑如下情况。
链接：https://leetcode-cn.com/problems/surrounded-regions/solution/bfsdi-gui-dfsfei-di-gui-dfsbing-cha-ji-by-ac_pipe/

把问题转化为找联通区域是没想到的

leetcode感悟121-130相关推荐

Leetcode 第121，122，136，141，144，145，155，160，167，168题(Java解法)
Java解leetcode,助力面试之简单10道题(三) 第121题买卖股票的最佳时机解题思路代码第122题买卖股票的最佳时机 II 解题思路代码第136题只出现一次的数字解题思路 ...
【LeetCode】121.买卖股票的最佳时机
题目给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润. 注意你不能在买入股票前卖出股票. ...
LeetCode——第121题：买股票的最佳时机
题目: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润. 注意你不能在买入股票前卖出股票 ...
【LeetCode】121. 买入和卖出股票的最佳时间
问题描述 Say you have an array for which the ith element is the price of a given stock on day i. If you ...
【LeetCode】121. 买卖股票的最佳时机（C++）
121. 买卖股票的最佳时机 1 题目描述 2 示例描述 2.1 示例1 2.2 示例2 3 解题提示 4 解题思路 5 暴力代码(超时) 6 解答代码 1 题目描述给定一个数组 prices ,它 ...
leetcode第121题——买股票的最佳时机
一.问题描述给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润. 注意:你不能在买入股 ...
LeetCode: Surrounded Regions [130]
[题目] Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'. A region is cap ...
LeetCode第121题买卖股票的最佳时机
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润. 注意你不能在买入股票前卖出股票. 示例 ...
[剑指offer]面试题第[63]题[Leetcode][第121题][JAVA][买卖股票的最佳时机][动态规划][暴力]
[问题描述][简单] [解答思路] 1. 暴力时间复杂度:O(N^2) 空间复杂度:O(1) public class Solution {public int maxProfit(int pric ...

leetcode感悟121-130

130. 被围绕的区域

leetcode感悟121-130相关推荐

最新文章

热门文章