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

2101. 引爆最多的炸弹;752. 打开转盘锁;1234. 替换子串得到平衡字符串

2101. 引爆最多的炸弹

核心思想:枚举+BFS。枚举每个炸弹最多引爆多少个炸弹,对每个炸弹进行dfs,一个炸弹能否引爆另一个炸弹是两个炸弹的圆心距离在第一个炸弹的半径之内。

752. 打开转盘锁

核心思想:典型BFS,就像水源扩散一样,将'0000'放入q中,然后枚举'0000'每一位的上下变化放入q中,最后找到答案,难点在于如何得到一个数'2345'的变化数,这里的处理方法是写三个函数,get(x)表示得到x的变化数。

1234. 替换子串得到平衡字符串

核心思想:滑动窗口。首先要读懂题目意思待替换子串是一个连续的串,然后搞懂这个之后要明白当替换字串外面的有一种字符大于m,你是无论如何是无法将这种字符变为m的,所以你需要保证窗口外面的字符都是小于等于m的,当满足这个条件,你可以把窗口缩小,然后只需要维护最小值即可。

http://www.lryc.cn/news/172986.html

相关文章:

  • ​校园学习《乡村振兴战略下传统村落文化旅游设计》许少辉八一新著
  • UOS服务器操作系统搭建离线yum仓库
  • C# 实现数独游戏
  • vscode + conda+ ffmpeg + numpy 的安装方式
  • Python Union联合类型注解
  • 提高接口自动化测试效率:使用 JMESPath 实现断言和数据提取!
  • 【Linux操作系统教程】用户管理与权限管理你真的懂了吗(三)
  • 华为全联接大会2023 | 尚宇亮:携手启动O3社区发布
  • MySQL数据库查缺补漏——基础篇
  • ESP8266 WiFi物联网智能插座—电能计量
  • “智慧”北京,人工智能引领“新风尚”
  • 狮子鱼社区团购小程序v18.1独立全开源版+小程序前端
  • 深拷贝和浅拷贝的区别
  • 利用优化算法提高爬虫任务调度效率
  • Swiper的使用流程
  • 如何快速实现一个可视化看板?
  • 基于PyTorch搭建FasterRCNN实现目标检测
  • 线性表应用(非递减合并、分解链表、删除线性表)
  • 【C++面向对象侯捷下】1.导读
  • Ubuntu22.04 vnc远程黑屏
  • 【1区TOP】Elsevier旗下CCF推荐,仅3个月左右录用!
  • CentOS下安装Python3
  • 微信小程序底部安全区域高度获取
  • 虚拟机部署linux网络连接配置
  • 2591. 将钱分给最多的儿童(Java)
  • c++23中的新功能之十五类tuple类型的完全支持
  • iPhone15线下购买,苹果零售店前门店排长队
  • Vue3如何优雅的加载大量图片?
  • Go语言开发环境搭建指南:快速上手构建高效的Go开发环境
  • flex布局与float布局