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

视频建设网站湘潭做网站 磐石网络很专业

视频建设网站,湘潭做网站 磐石网络很专业,什么是软件外包公司,wordpress域名邮箱设置文章目录1. 题目2. 解题1. 题目 给定 n, m, 分别代表一个二维矩阵的行数和列数, 并给定一个大小为 k 的二元数组A. 初始二维矩阵全0. 二元数组A内的k个元素代表k次操作, 设第 i 个元素为 (A[i].x, A[i].y), 表示把二维矩阵中下标为A[i].x行A[i].y列的元素由海洋变为岛屿. 问在… 文章目录1. 题目2. 解题1. 题目 给定 n, m, 分别代表一个二维矩阵的行数和列数, 并给定一个大小为 k 的二元数组A. 初始二维矩阵全0. 二元数组A内的k个元素代表k次操作, 设第 i 个元素为 (A[i].x, A[i].y), 表示把二维矩阵中下标为A[i].x行A[i].y列的元素由海洋变为岛屿. 问在每次操作之后, 二维矩阵中岛屿的数量. 你需要返回一个大小为k的数组. 样例 1: 输入: n 4, m 5, A [[1,1],[0,1],[3,3],[3,4]] 输出: [1,1,2,2] 解释: 0. 00000000000000000000 1. 00000010000000000000 2. 01000010000000000000 3. 01000010000000000010 4. 01000010000000000011样例 2: 输入: n 3, m 3, A [[0,0],[0,1],[2,2],[2,1]] 输出: [1,1,2,2] 注意事项 设定0表示海洋, 1代表岛屿, 并且上下左右相邻的1为同一个岛屿.https://www.lintcode.com/problem/number-of-islands-ii/description 2. 解题 并查集求解连通分量个数 /*** Definition for a point.* struct Point {* int x;* int y;* Point() : x(0), y(0) {}* Point(int a, int b) : x(a), y(b) {}* };*/class Solution { public:/*** param n: An integer* param m: An integer* param operators: an array of point* return: an integer array*/vectorint f;int island 0;void merge(int a, int b){int fa find(a), fb find(b);if(fa ! fb){island--;f[fa] fb;}}int find(int a){if(a f[a]) return a;return f[a] find(f[a]);}vectorint numIslands2(int n, int m, vectorPoint operators) {// write your code heref.resize(n*m);for(int i 0; i m*n; i)f[i] i;unordered_setint landmark;//保存陆地压缩为一维vectorvectorint dir {{1,0},{0,1},{-1,0},{0,-1}};vectorint ans(operators.size());for(int i 0; i operators.size(); i){int x operators[i].x;int y operators[i].y;int idx m*x y;if(!landmark.count(idx)){ //新的陆地landmark.insert(idx);island;for(int k 0; k 4; k){ //周围的地方int nx xdir[k][0];int ny ydir[k][1];int nidx m*nxny;if(nx0 nx n ny0 ny m landmark.count(nidx)){ // 新陆地的四周在界内且是陆地merge(idx, nidx);// 合并}}}ans[i] island;}return ans;} };853 ms C 我的CSDN博客地址 https://michael.blog.csdn.net/ 长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
http://wiki.neutronadmin.com/news/101503/

相关文章:

  • 网站备案负责人幕布照网站建设合同的验收表
  • 宽屏大气企业网站源码有没有专做自驾游的网站
  • 网站建设长期待摊费用如何建设高校网站
  • 专业微网站电话网站建设收费标准教程
  • 网站开发网校市政浙江建设培训中心网站
  • 网站开发跟app开发的差别钢材网站模板
  • 好点子网站建设wordpress部署到tomcat
  • 站长之家ping深圳公司网站如何设计
  • 网站建设的经验之谈简述网站的建站具体流程
  • 企业电子商务网站建设规划方案广告公司业务推广
  • 建设营销网站要什么wordpress商用收费不
  • 网站的黏度广州海珠区房价
  • 三亚本地网站建设校园内部网站建设方案
  • 石家庄做网站比较好的公司做寻亲网站的理由
  • 网站所有者是什么意思龙岗企业网站制作公司
  • mui做wap网站网站营销seo
  • 海宁做网站的公司北京建设工程信息网人员库里的人怎么删除
  • 找产品代理去哪个网站wordpress上传中文图片
  • 如何建立自己的网站平台网站模板购买 优帮云
  • 什么网站可以做私房菜外卖昆山网站建设多少钱
  • alexa的网站排名主要分为哪两种西安网站排名哪家公司好
  • 站内关键词排名软件西安最新传染病
  • 手机qq查看网站源码奉化seo页面优化外包
  • 网站建设 石景山滁州seo优化
  • 怎么把网站做成自适应网址如何下载视频
  • 网站建设 请示密云建设网站公司
  • 网站的建设步骤网站手机版如何制作
  • 长春网站排名公司网站迭代
  • ECMS做的网站上海专业网站建设排行
  • 网站建设动态代码巴楚网站建设