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

2017网站开发薪资最新推广赚钱的app

2017网站开发薪资,最新推广赚钱的app,ui设计难吗,做网站和app需要多久今日份题目: 给定一个由 0 和 1 组成的矩阵 mat ,请输出一个大小相同的矩阵,其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例1 输入:mat [[0,0,0],[0,1,0],[0,0,0]] 输出&#xff…

今日份题目:

给定一个由 01 组成的矩阵 mat ,请输出一个大小相同的矩阵,其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。

两个相邻元素间的距离为 1

示例1

输入:mat = [[0,0,0],[0,1,0],[0,0,0]]
输出:[[0,0,0],[0,1,0],[0,0,0]]

示例2

输入:mat = [[0,0,0],[0,1,0],[1,1,1]]
输出:[[0,0,0],[0,1,0],[1,2,1]]

提示

  • m == mat.length

  • n == mat[i].length

  • 1 <= m, n <= 104

  • 1 <= m * n <= 104

  • mat[i][j] is either 0 or 1.

  • mat 中至少有一个 0

题目思路

找到距离当前位置最近的0,有两种思路,要么从0开始找1,要么从1开始找0。这道题,我们用从0开始找1的方法,这样距离就直接每次加一就可以了。为了简化思路和运算,我们仿照之前那道两岛间的最短距离的题目,将一片0看作一个岛,然后按层外扩,每层的距离就是上一层的距离加一。看作岛就是需要先标记为到达过并将位置放入队列。两道题目的不同之处在于,两岛间距离的题目只需找出最小距离,而这道题需要找到每个点到最近的0的最小距离,所以需要额外的数组实时记录。

bfs应用在按层外扩上,每次从队列中取出符合条件的格子,然后将四周符合条件的格子放入队列。所谓的条件就是:当前位置确实在矩阵中,并且当前位置没有到达过。

代码

class Solution 
{public:vector<vector<int>> updateMatrix(vector<vector<int>>& matrix) {int n=matrix.size();int m=matrix[0].size();//上下左右四个方向int dirc[4][2]={{-1,0},{1,0},{0,-1},{0,1}};vector<vector<int>> dist(n,vector<int>(m)); //记录距离vector<vector<int>> visited(n,vector<int>(m)); //标记到达过queue<pair<int,int> > p;//将矩阵中所有的0添加进初始队列中for(int i=0;i<n;i++) {for(int j=0;j<m;j++) {if(matrix[i][j]==0) {p.push({i,j});visited[i][j]=1; //标记为到达过dist[i][j]=0;}}}//bfswhile(!p.empty()) {auto [x,y]=p.front();p.pop();for(int i=0;i<4;i++) //遍历周围四个方向的格子{//获取新位置int nx=x+dirc[i][0];int ny=y+dirc[i][1];if(nx>=0&&nx<n&&ny>=0&&ny<m&&visited[nx][ny]==0) {dist[nx][ny]=dist[x][y]+1;p.push({nx,ny});visited[nx][ny]=1; //标记为到达过}}}return dist;}
};

提交结果

欢迎大家在评论区讨论,如有不懂的部分,欢迎在评论区留言!

更新不易,宝子们点个赞支持下,谢谢!

每天一道leetcode,大家一起在评论区打卡呀!

http://www.ds6.com.cn/news/14469.html

相关文章:

  • 如何自建网站 卖东西推广公司app主要做什么
  • 手机网站开发报价培训网站制作
  • 怎么做免费网站发稿服务
  • wordpress侧边菜单主题南昌seo排名扣费
  • 秦皇岛哪家公司网站建设好有域名了怎么建立网站
  • 网站开发一般分为几个步骤房地产营销策略有哪些
  • 玄武模板网站制作点击查看东莞网络营销销售
  • 织梦幼儿园 早教 教育培训类网站模板亚马逊的免费网站
  • 做海报的网站类似于创客贴教育培训网
  • 贵阳企业网站建设制作免费b2b平台推广
  • 商丘网站制作方案seo体系百科
  • 杭州网站制作维护目前较好的crm系统
  • 做外贸网站公司哪家小小课堂seo自学网
  • dedecms 网站seo技术顾问阿亮
  • 杭州手机网站制作整站优化案例
  • python做网站培训班报名
  • 苏州工业园区属于哪个区优化设计六年级下册数学答案
  • 电子商务网站建设的总体设计搜索引擎调词工具哪个好
  • 前端做网站如何调接口广东近期新闻
  • 中国钓鱼网站大全神点击恶意点击软件
  • wordpress伪装成破解成功网站seo关键词排名推广
  • 电脑从做系统怎么找回以前登录的网站1688官网
  • oppo网站开发设计竞价托管多少钱
  • 动态个人网站模板下载有品质的网站推广公司
  • 摄影网站采用照片做宣传 版权费是多少360建站和凡科哪个好
  • 有哪些tp5做的网站软文营销怎么写
  • 网站如何做数据分析长尾关键词挖掘精灵
  • wordpress幻灯片名南京seo网络推广
  • 网站流量平台南通网站快速收录
  • 南昌制作企业网站大数据精准获客软件