当前位置: 首页 > news >正文

怎么用2级目录做网站网站专业术语中seo意思是

怎么用2级目录做网站,网站专业术语中seo意思是,浙江网站建设情况,个人主页网页设计免费目录 419. 甲板上的战舰 题目描述: 实现代码与解析: 遍历 原理思路: 419. 甲板上的战舰 题目描述: 给你一个大小为 m x n 的矩阵 board 表示甲板,其中,每个单元格可以是一艘战舰 X 或者是一个空位 . &…

目录

419. 甲板上的战舰

题目描述:

实现代码与解析:

遍历

原理思路:


419. 甲板上的战舰

题目描述:

        给你一个大小为 m x n 的矩阵 board 表示甲板,其中,每个单元格可以是一艘战舰 'X' 或者是一个空位 '.' ,返回在甲板 board 上放置的 战舰 的数量。

战舰 只能水平或者垂直放置在 board 上。换句话说,战舰只能按 1 x k1 行,k 列)或 k x 1k 行,1 列)的形状建造,其中 k 可以是任意大小。两艘战舰之间至少有一个水平或垂直的空位分隔 (即没有相邻的战舰)。

示例 1:

输入:board = [["X",".",".","X"],[".",".",".","X"],[".",".",".","X"]]
输出:2

示例 2:

输入:board = [["."]]
输出:0

提示:

  • m == board.length
  • n == board[i].length
  • 1 <= m, n <= 200
  • board[i][j] 是 '.' 或 'X'

实现代码与解析:

遍历

class Solution {public int countBattleships(char[][] board) {int n = board.length;int m = board[0].length;int res = 0;for (int i = 0; i < n; i++) {for (int j = 0; j < m; j++) {if (board[i][j] == 'X' && (i == 0 || board[i - 1][j] != 'X') && (j == 0 || board[i][ j -1] != 'X')) {res ++;}}}return res;}
}

原理思路:

        只统计船的左上点位。因为船形状是固定的只能一条线。

        如果不是那么也很简单,就是图论,dfs或dfs标记一下以及遍历过的点即可。可以看下面这题的解析。

LeetCode:200. 岛屿数量(BFS Java)-CSDN博客

http://www.ritt.cn/news/20329.html

相关文章:

  • 商家版微信小程序怎么弄企业站seo报价
  • 如何拷贝别人网站的源码百度指数 移民
  • 部门网站建设个人总结50个市场营销经典案例
  • 担路网络科技有限公司的服务优优群排名优化软件
  • 东海做网站公司百度客服电话24小时
  • 福田网站建设网站引流推广软件
  • 如何做旅游网站的思维导图100个电商平台
  • 网站建设行业论坛沈阳网站seo公司
  • 厦门中小企业网站制作seo优化培训多少钱
  • 济南网站建设公司哪个好东莞营销网站建设
  • 网站建设免费发布阿亮seo技术顾问
  • 网站建设联系我们公司地址怎么弄在百度上显示
  • Oss怎么做静态网站游戏推广员是违法的吗
  • 厦门外贸网站建优化大师app下载安装
  • 大连集团网站建设chatgpt网址
  • 网站试用模块网络营销的概念与含义
  • 代做施组 方案的网站网络营销平台
  • 网站如何做一张轮播图免费自助建站
  • 网站建设报价表廊坊百度推广seo
  • 校园文化设计公司公司排名优化排名
  • 做网站改版的nba排名2021最新排名
  • 专业制作网站图片友情链接发布网
  • 电商培训类网站模板下载平谷头条新闻
  • 网站文件服务器抖音推广怎么收费
  • 给网站写教案做课件一节课多少钱免费建立个人网站凡科
  • 100款夜间必备软件app优化关键词排名外包
  • 网站建设制作报价方案网推渠道
  • angular网站模板下载百度竞价推广开户价格
  • 免费建站软件哪个最好如何制作一个自己的网页网站
  • 做网站的中文名字标题优化怎样选关键词