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

php+mysql网站开发技术与典型案例导航【源代码】建设工程抗震管理条例

php+mysql网站开发技术与典型案例导航【源代码】,建设工程抗震管理条例,长沙的科技公司,汕头网站建设策划841. 钥匙和房间 - 力扣#xff08;LeetCode#xff09; 有 n 个房间#xff0c;房间按从 0 到 n - 1 编号。最初#xff0c;除 0 号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而#xff0c;你不能在没有获得钥匙的时候进入锁住的房间。当你进入一个房…841. 钥匙和房间 - 力扣LeetCode 有 n 个房间房间按从 0 到 n - 1 编号。最初除 0 号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而你不能在没有获得钥匙的时候进入锁住的房间。当你进入一个房间你可能会在里面找到一套不同的钥匙每把钥匙上都有对应的房间号即表示钥匙可以打开的房间。你可以拿上所有钥匙去解锁其他房间。给你一个数组 rooms 其中 rooms[i] 是你进入 i 号房间可以获得的钥匙集合。如果能进入 所有 房间返回 true否则返回 false。 示例 1 输入rooms [[1],[2],[3],[]] 输出true 解释 我们从 0 号房间开始拿到钥匙 1。 之后我们去 1 号房间拿到钥匙 2。 然后我们去 2 号房间拿到钥匙 3。 最后我们去了 3 号房间。 由于我们能够进入每个房间我们返回 true。示例 2 输入rooms [[1,3],[3,0,1],[2],[0]] 输出false 解释我们不能进入 2 号房间。 1图的深度优先遍历  思路使用深度优先搜索的方式遍历整张图统计可以到达的节点个数并利用数组 visit 记录当前节点是否访问过避免重复访问 class Solution { public:vectorbool visit;int visCount0;void dfs(vectorvectorint rooms,int roomId){visit[roomId] true;visCount;for(auto roomKey:rooms[roomId]) {if(!visit[roomKey]) {dfs(rooms,roomKey);}}}bool canVisitAllRooms(vectorvectorint rooms) {int n rooms.size();// 房间个数visit.resize(n);dfs(rooms,0);return visCount n;} }; 分析复杂度 时间复杂度O(nm)其中 n 是房间的数量m 是所有房间中的钥匙数量的总数空间复杂度O(n)其中 n 是房间的数量主要为栈的开销 2图的广度优先遍历 思路使用广度优先搜索的方式遍历整张图统计可以到达的节点个数并利用数组 visit 记录当前节点是否访问过避免重复访问 class Solution { public:bool canVisitAllRooms(vectorvectorint rooms) {int n rooms.size(),visCount0;vectorbool visit(n,0);visit[0]true;queueint Q;Q.emplace(0);while(!Q.empty()) {int roomId Q.front();Q.pop();visCount;for(auto roomKey : rooms[roomId]) {if(!visit[roomKey]) {visit[roomKey] true;Q.emplace(roomKey);}} }return visCountn;} }; 分析复杂度 时间复杂度O(nm)其中 n 是房间的数量m 是所有房间中的钥匙数量的总数空间复杂度O(n)其中 n 是房间的数量主要为队列的开销 推荐和参考文章 841. 钥匙和房间 - 力扣LeetCodehttps://leetcode.cn/problems/keys-and-rooms/solutions/395157/shou-hua-tu-jie-you-xiang-tu-de-bian-li-yi-jing-ge/841. 钥匙和房间 - 力扣LeetCodehttps://leetcode.cn/problems/keys-and-rooms/solutions/393524/yao-chi-he-fang-jian-by-leetcode-solution/
http://mrfarshtey.net/news/30650/

相关文章:

  • 域名被墙检测网站外贸网站推广平台有哪些
  • 旅游网站制作代码系统定制开发
  • 网站内部资源推广的基本方法重庆专业建网站
  • p2p网站建设说明书建筑网站排行榜
  • 个人网站开发项目报告东莞大岭山镇网站建设
  • 织梦网站中的对话框怎摸做企业管理系统哪家好
  • 做百度网站电话号码云南网站建设价格
  • 西安网站制作开发开发外包公司
  • 博达高校网站群建设教程图片提速插件wordpress
  • 自做视频网站赚钱吗建筑企业设计公司
  • php网站建设考试成都市新津县建设局官方网站
  • 站长工具亚洲中文精品目录做排名 网站
  • safari网站入口wordpress 魔
  • 网站建设教程数据库wordpress精简版下载地址
  • 做外国人生意的网站有哪些网络上做假网站做物流
  • 海拉尔网站建设sjteam建网站系统能换吗
  • 镇江网站推广优化html网站建设代码
  • 北京门户网站建设公司mt4网站可做黄金交易
  • 如何通过建设网站赚钱望谟网站建设
  • 计算机网站建设目标自建站平台
  • 可以做外贸的网站展示型网站企业网站建设
  • 网站空间查询工具WordPress对象储存插件
  • 装修公司免费网站模版wordpress 多媒体管理系统
  • 深圳 教育集团网站建设摄影设计说明范文
  • 吉林网站建设哪家有主机屋怎么做网站
  • 池州专业网站建设公司廊坊网站制作报价
  • 云主机怎么安装网站seo是怎么优化推广的
  • wap建站php源码国外案例网站
  • 建设厅网站初始数据入库个人建站系统
  • 网站关键词被改seo网络推广员招聘