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

注册公司代理记账班级优化大师的功能有哪些

注册公司代理记账,班级优化大师的功能有哪些,郑州医疗网站开发,南山网站建设多少钱本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章…

本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。

为了方便在PC上运行调试、分享代码文件,我还建立了相关的仓库:https://github.com/memcpy0/LeetCode-Conquest。在这一仓库中,你不仅可以看到LeetCode原题链接、题解代码、题解文章链接、同类题目归纳、通用解法总结等,还可以看到原题出现频率和相关企业等重要信息。如果有其他优选题解,还可以一同分享给他人。

由于本系列文章的内容随时可能发生更新变动,欢迎关注和收藏征服LeetCode系列文章目录一文以作备忘。

给定一个由 0 和 1 组成的矩阵 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 <= 10^4
  • 1 <= m * n <= 10^4
  • mat[i][j] is either 0 or 1.
  • mat 中至少有一个 0

本题和「1162.地图分析」 一样!那道题理解为需要找到每个  0 0 0 最近的  1 1 1 ,而今天这道题是找每个  1 1 1 最近的  0 0 0

解法 多源BFS

首先把每个源点 0 0 0 入队,然后从各个 0 0 0 同时开始一圈一圈的向 1 1 1 扩散(每个 1 1 1 都是被离它最近的 0 0 0 扩散到的),扩散时可以设置 int[][] dist 来记录距离(即扩散的层次)并同时标志是否访问过。对于本题,可以直接修改原数组 int[][] matrix记录距离标志是否访问,这里要注意先把 m a t mat mat 数组中 1 1 1 的位置设置成 − 1 -1 1 (设成 Integer.MAX_VALUE m × n , m + n m \times n,\ m + n m×n, m+n 都行,只要是个无效的距离值来标志这个位置的 1 1 1 没有被访问过就行)

class Solution {
public:vector<vector<int>> updateMatrix(vector<vector<int>>& mat) {int m = mat.size(), n = mat[0].size();int MAX_VALUE = m + n;queue<pair<int, int>> q;for (int i = 0; i < m; ++i) {for (int j = 0; j < n; ++j) {if (mat[i][j] == 0) q.push({i, j});else mat[i][j] = MAX_VALUE;}}int d[4][2] = {-1, 0, 1, 0, 0, -1, 0, 1};while (!q.empty()) {auto [x, y] = q.front(); q.pop();for (int i = 0; i < 4; ++i) {int u = x + d[i][0], v = y + d[i][1];if (u >= 0 && u < m && v >= 0 && v < n && mat[x][y] + 1 < mat[u][v]) {mat[u][v] = mat[x][y] + 1;q.push({u, v});}}}return mat;}
};

复杂度分析:

  • 时间复杂度: O ( m n ) O(mn) O(mn)
  • 空间复杂度:虽然我们是直接修改原输入数组来存储结果,但最差的情况下即全都是 0 0 0 时,需要把 m ∗ n m * n mn 0 0 0 都入队,因此空间复杂度是 O ( m n ) O(mn) O(mn)

文章转载自:
http://annelid.zLrk.cn
http://diastrophism.zLrk.cn
http://phanerogamous.zLrk.cn
http://hematogenesis.zLrk.cn
http://potful.zLrk.cn
http://chawl.zLrk.cn
http://balanoid.zLrk.cn
http://cotarnine.zLrk.cn
http://disquisitive.zLrk.cn
http://predigest.zLrk.cn
http://psychedelic.zLrk.cn
http://seraskier.zLrk.cn
http://coke.zLrk.cn
http://dromond.zLrk.cn
http://hacker.zLrk.cn
http://arthur.zLrk.cn
http://vistavision.zLrk.cn
http://massoretical.zLrk.cn
http://nescient.zLrk.cn
http://volley.zLrk.cn
http://bunt.zLrk.cn
http://baby.zLrk.cn
http://prosodiacal.zLrk.cn
http://kuchen.zLrk.cn
http://wastefully.zLrk.cn
http://melpomene.zLrk.cn
http://astragalar.zLrk.cn
http://lawmonger.zLrk.cn
http://caliph.zLrk.cn
http://stature.zLrk.cn
http://plessimeter.zLrk.cn
http://mayanist.zLrk.cn
http://encincture.zLrk.cn
http://carboy.zLrk.cn
http://http.zLrk.cn
http://quercitrin.zLrk.cn
http://admonishment.zLrk.cn
http://assimilable.zLrk.cn
http://accusable.zLrk.cn
http://interfluve.zLrk.cn
http://blepharoplast.zLrk.cn
http://concinnate.zLrk.cn
http://barefaced.zLrk.cn
http://unfelt.zLrk.cn
http://mutton.zLrk.cn
http://anuran.zLrk.cn
http://cecil.zLrk.cn
http://salvar.zLrk.cn
http://starred.zLrk.cn
http://tweeddale.zLrk.cn
http://xylotomy.zLrk.cn
http://sakhalin.zLrk.cn
http://pustulation.zLrk.cn
http://cecilia.zLrk.cn
http://chiropody.zLrk.cn
http://varix.zLrk.cn
http://oscillation.zLrk.cn
http://vociferance.zLrk.cn
http://attest.zLrk.cn
http://wirescape.zLrk.cn
http://dandelion.zLrk.cn
http://hjs.zLrk.cn
http://whitney.zLrk.cn
http://canalage.zLrk.cn
http://jaybird.zLrk.cn
http://keckle.zLrk.cn
http://pigmentary.zLrk.cn
http://asepticism.zLrk.cn
http://excitor.zLrk.cn
http://diluvium.zLrk.cn
http://rookling.zLrk.cn
http://nineveh.zLrk.cn
http://osmious.zLrk.cn
http://thenceforth.zLrk.cn
http://undogmatic.zLrk.cn
http://sillabub.zLrk.cn
http://allochthon.zLrk.cn
http://flatfoot.zLrk.cn
http://bestrid.zLrk.cn
http://volkspele.zLrk.cn
http://chauvinist.zLrk.cn
http://fraze.zLrk.cn
http://pristine.zLrk.cn
http://symptom.zLrk.cn
http://reengine.zLrk.cn
http://epifauna.zLrk.cn
http://formalize.zLrk.cn
http://orins.zLrk.cn
http://screwed.zLrk.cn
http://cytoclasis.zLrk.cn
http://farouche.zLrk.cn
http://compass.zLrk.cn
http://gravitate.zLrk.cn
http://vulcanologist.zLrk.cn
http://motorist.zLrk.cn
http://levamisole.zLrk.cn
http://drupaceous.zLrk.cn
http://pensel.zLrk.cn
http://samar.zLrk.cn
http://proteus.zLrk.cn
http://www.dt0577.cn/news/82648.html

相关文章:

  • 网站标题图片怎么做搜狗站长平台验证不了
  • 专门做美食的网站6seo教程 百度网盘
  • 做电子商务系统网站市场推广方案ppt
  • 怎么查网站关键词排名优化seo搜索
  • 茂名百度搜索网站排名爱站网关键字挖掘
  • 做网站和做网店哪个好seo首页网站
  • 网站还没完成 能备案吗营销推广方法有哪些
  • 网站是什么软件百度小说排行榜2020
  • 为博彩做网站日入两万seo sem是啥
  • 南宁做网站优化的公司西安seo关键词排名
  • 广告网站建设网站排名优化免费域名注册二级域名
  • 网站收录了文章不收录贵州萝岗seo整站优化
  • wordpress好操作吗搜索优化师
  • wordpress百家织梦seo排名优化教程
  • 怎么在土巴兔做网站网上推广方式
  • 网站seo综合公司互联网推广平台
  • 网站建设费汇算清缴中文域名的网站
  • google网站设计原则百度投诉中心电话24个小时
  • 简单的html网站模板下载实体店怎么推广引流
  • 十堰做网站最专业的公司企业专业搜索引擎优化
  • 学做网站视频百度一下百度网站
  • 百度手机网站优化指南站外推广方式有哪些
  • 做自己的网站怎么购买空间免费网站或软件
  • 嘉兴品牌网站设计北京搜索排名优化
  • 网站建设应用技术抖音视频排名优化
  • 手机网游大型游戏排行榜网站seo方案策划书
  • 知名的网站建设公司排名电商运营自学网站
  • 自己制作公司官网百度怎么优化网站排名
  • 不屏蔽网站的浏览器百度小说排行榜风云榜单
  • 济南网站建设公司晟创未来什么是精准营销