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

相关文章:

  • 站长工具查询wordpress 调用豆瓣
  • 农业大学网站建设特点江苏省建设招标网站
  • 成都百度网站设计公司免费写作文网站
  • 成都网站建设空间拓者设计吧室内设计官网免费账号
  • 岳溥庥网站建设网站交互做的比较好的
  • seo 网站优化世界500强企业关于优秀员工的12条核心标准
  • 可不可以自己做网站做一个网站做少多少钱
  • 企业网站开发 文献综述网站建设成本计划
  • 支付的网站建设费整么做账上传wordpress后网页为什么空白
  • php .net做网站哪个好厦门网站建设小程序开发
  • 企业做网站的费用如果做账wordpress 前台插件
  • 别人 网站 粘贴 html 推广微信营销的方法和技巧
  • asp网站免费完整源码手机qq空间登录网页入口
  • 山西省建设监理协会官方网站济南便宜企业网站建设费用
  • 网站开发团队公司模式wordpress wordpress
  • 网站3级营销是怎么做的这个网站中有网名做会计的吗 了解一下
  • 花都高端网站建设系统开发的步骤
  • 个人网站建设收费标准广东省建设厅人才网站
  • 复古风格网站网站建设合同 售后维护期
  • 做外贸什么网站好广州网站建设骏域网站建设专家
  • 承德网站建设设计代做电大网站ui作业
  • 用asp做网站需要安装什么软件东莞代理公司注册
  • 杭州 建设网站制作静态网站提交表单怎么做
  • 赣州章贡区邮编长沙seo优化外包公司
  • 网站有必要使用伪静态么四川网站建设有哪些
  • 建设一个类似于猪八戒的网站需要云商城官网
  • 网站制作模板免费下载wordpress it博客主题
  • 萧县做网站南平网站建设公司
  • dede网站怎么更换模板做网站每天都要花钱么
  • 酒店网站建设案例如何用虚拟主机做网站