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

重练算法(代码随想录版) day54 - 图论part4

今日刷题量:3**
当前刷题总量:185
Easy: 63
Mid: 110
Hard: 12

Day54
解题思想
三道题都是给定一个“状态空间 + 可达规则”,判断连通关系或基于连通关系计算结果

  • 岛屿周长(网格图)
  • 字符串迁移(字符可达性)
  • 有向图的完全联通(强/弱连通性)

解题可以想一下以下几步:
1️⃣ 状态能不能当节点?
2️⃣ 状态之间能不能当边?有无方向?
3️⃣ 是局部连通,还是全局连通?
4️⃣ 是问路径存在、数量,还是结构性质?
5️⃣ DFS / BFS / SCC / 数学统计 哪个更合适?

练习题目
110.字符串接龙(mid):https://kamacoder.com/problempage.php?pid=1183
105.有向图的完全可达性(mid):https://kamacoder.com/problempage.php?pid=1177
106.岛屿的周长(mid):https://kamacoder.com/problempage.php?pid=1178

http://www.jsqmd.com/news/151462/

相关文章:

  • 高效实现JetBrains IDE试用期重置:轻松获得30天免费使用
  • 解锁Wallpaper Engine创作自由:RePKG资源提取完全指南
  • WE Learn智能学习助手完整使用手册:轻松掌握自动答题技巧
  • 5个步骤轻松掌握Windows PDF处理神器Poppler
  • Windows右键菜单终极管理方案:ContextMenuManager深度使用指南
  • RePKG实用指南:轻松提取Wallpaper Engine壁纸资源
  • 3步搞定downkyi分辨率设置:新手也能轻松掌握的画质优化方法
  • NVIDIA显卡性能调优完全指南:解决常见游戏问题
  • Autovisor智能刷课助手:一键自动化学习的终极指南
  • BepInEx终极指南:3分钟学会Unity游戏模组开发
  • NVIDIA显卡隐藏性能深度挖掘:解锁驱动中的秘密武器
  • 如何编写高效的TensorRT插件来支持新型算子?
  • 提升GPU出租吸引力:预置常用大模型的TRT版本
  • NVIDIA Profile Inspector中DLSS设置不可见:5步排查与修复指南
  • 终极网课自动化解决方案:98%成功率的智能刷课工具
  • 面向大学生的Multisim14.0基础训练项目:零基础入门
  • 为什么越大的模型越需要TensorRT?规模效应揭秘
  • 如何在3分钟内轻松捕获网页视频?猫抓浏览器扩展零基础使用指南
  • ModbusRTU响应延迟问题在STM32上的优化策略
  • 如何实现灰度发布TensorRT优化后的模型?
  • Downkyi分辨率终极指南:从入门到精通的全方位设置方案
  • 为什么说INT8量化是大模型普惠化的关键一步?
  • Windows右键菜单优化大师:ContextMenuManager完全掌控指南
  • 纪念币预约工具:智能化解决方案全面解析
  • 10分钟掌握:智能工具如何让纪念币预约变得简单高效
  • 门电路输入保护结构:手把手解析ESD防护原理
  • keil5编译器5.06下载安装后中文乱码问题解决指南
  • ide-eval-resetter:轻松解决JetBrains IDE试用期重置难题
  • 大模型Token结算系统设计:要考虑TensorRT加速因子
  • JetBrains IDE试用期重置完整实战指南