当前位置: 首页 > 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://www.sadfv.cn/news/101503/

相关文章:

  • 深圳网站seo建设贵州二建报名入口官网
  • 网页跳转到别的网站甜品店网页模板html
  • 永州网站建设哪家好网站程序文件
  • 东莞手机网站制作网页效果制作
  • 深圳网站建设 联雅自助建站优化
  • 驻马店网站建设天祥个人简历生成器
  • 网站建站推广是啥意思社交网站 设计
  • 智慧团建登陆网站wordpress 首页图片
  • 工信部的网站备案信息查询成立公司需要几个股东
  • 多语种网站建设开发网站短信接口怎么做
  • 出名的设计网站建一个漫画网站
  • 同心县建设局网站网站建设账务处理
  • 中国最大的建材网站企业网站设计有哪些新功能
  • dede织梦建站教程网站设计建设定制
  • 如何查看网站的点击量高水平建设专业网站
  • 厦门市建设局综合业务平台网站菏泽厚德网站建设公司怎么样
  • 大型网站 开发语言主题网站开发介绍
  • 百度系优化一个seo良好的网站其主要流量往往来自
  • 为什么有网网站打不开怎么回事啊宁波网站建设设计公司信息
  • 学校网站建设项目需求报告南阳建网站企业有哪些
  • 桂林网站建设找骏程有专门做试吃的网站吗
  • 网站赚取广告费网站的栏目
  • 12306 网站开发中卫市平面设计培训学校
  • 有什么免费做代理的网站网站开发+职位描述
  • 网站中英切换实例wordpress标题相关
  • 祥网站建设网站设计科技有限公司
  • 贵阳网站商城建设wordpress 轻量级
  • 企业公司网站 北京如何把网站让百度录用
  • 西樵营销网站制作射阳建设网站
  • 团购网站切换城市js特效代码广东省公路建设公司网站