博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
力扣——由斜杠划分区域
阅读量:5290 次
发布时间:2019-06-14

本文共 737 字,大约阅读时间需要 2 分钟。

在由 1 x 1 方格组成的 N x N 网格 grid 中,每个 1 x 1 方块由 /\ 或空格构成。这些字符会将方块划分为一些共边的区域。

(请注意,反斜杠字符是转义的,因此 \ 用 "\\" 表示。)。

返回区域的数目。

 

示例 1:

输入:[  " /",  "/ "]输出:2解释:2x2 网格如下:

示例 2:

输入:[  " /",  "  "]输出:1解释:2x2 网格如下:

示例 3:

输入:[  "\\/",  "/\\"]输出:4解释:(回想一下,因为 \ 字符是转义的,所以 "\\/" 表示 \/,而 "/\\" 表示 /\。)2x2 网格如下:

示例 4:

输入:[  "/\\",  "\\/"]输出:5解释:(回想一下,因为 \ 字符是转义的,所以 "/\\" 表示 /\,而 "\\/" 表示 \/。)2x2 网格如下:

示例 5:

输入:[  "//",  "/ "]输出:3解释:2x2 网格如下:

 

提示:

  1. 1 <= grid.length == grid[0].length <= 30
  2. grid[i][j] 是 '/''\'、或 ' '
class Solution {    public int regionsBySlashes(String[] grid) {        int[][] map=new int[grid.length*3][grid.length*3];        for (int i=0;i
=0&&i
=0&&j

 

转载于:https://www.cnblogs.com/JAYPARK/p/10742828.html

你可能感兴趣的文章
Java学习 第三章 java基础(一)
查看>>
C#网络编程数据传输中封装数据帧头的方法
查看>>
第一份offer
查看>>
RNN Train和Test Mismatch
查看>>
.net下各个数据类型所占用的字节
查看>>
“请求的操作无法在使用用户映射区域打开的文件上执行”问题处理
查看>>
微信公众平台接口API
查看>>
hdu 4493 Tutor
查看>>
MySQL--用户管理 pymysql 索引
查看>>
ListView onItemClick(AdapterView<?> parent, View view, int position, long id)参数详解
查看>>
解决RSA加密中,System.Security.Cryptography.CryptographicException: 系统找不到指定的文件...
查看>>
生产,消费者改进
查看>>
Python Twisted、Reactor
查看>>
easyui源码翻译1.32--Combo(自定义下拉框)
查看>>
C++11中function和bind的用法示例
查看>>
GRUB、MBR名词解释
查看>>
代理模式之动态代理
查看>>
getElementsByTagName
查看>>
如何用原生态的JS实现类似JQuery的$("#id"),$(".selector")等功能
查看>>
cookies,sessionStorage 和 localStorage 的区别
查看>>