新闻详情

新闻详情

首页 / 资讯中心 / 详情

9.30【A】

发布时间:2026/10/2 15:11:59来源:尧图网络
9.30【A】
1111DFS超时考虑使用二分但对于每个答案关键在于如何验证对于每个指定的最大嵌套深度如何求解出是否违背但如果能做到知道是否违背那相当于可以直接知道给定序列里的最小嵌套深度再考虑直接从给定的字符串入手如果拆分后的A是VPS那B是否应当也一定是VPS那或许就是可以枚举A的所有VPS同时记录B的嵌套深度最后取结果这样是暴力遍历要拆解出一个VPS维护一个栈描述A里的左括号那么遇到左括号时可以选择加入A也可以选择加入B遇到右括号选择与A去匹配也可以与B匹配这其中有大量可剪枝的地方即右括号必须始终不能超过左括号的数量那么状态包含A的左括号数量B的左括号数量当前遍历到的位置i以及AB所有的最大嵌套深度嵌套深度取决于曾经的最大左括号数量所以应该是在遇到左括号时尝试去更新最大嵌套深度但还存在一个问题是题目要求给定一个序列而不是最小的嵌套深度数值所以还需要去维护选择吗但这样对于答案的更新会比较困难考虑使用DFS得出的答案再遍历一次字符串来凑出一个可行的答案再遍历原始字符串对于左括号加入A时要求a不能超过res,加入B时要求b也不能这样感觉像是又一次DFS只不过又加了个res的限制条件意外的是超时了贪心如果原序列是合法的那么说明总的左括号数量和总的右括号数量是一致的那么如果A序列如果是合法的那么其左右括号数量一致那么剩下的左右括号数量必然也是一致的即如果A合法那么B也必然合法然后贪心就是说在遇到左括号时尽量放给少的那个序列遇到右括号时尽量去消给左括号多的那个序列可是如何保证按照这样的规则去分配左右括号时最后一定会分出合法的A和B万一最后会剩出多的左括号呢
网站建设高端定制企业官网
RELATED

相关资讯

更多精彩内容,欢迎继续阅读

较早相关资讯

最新相关资讯

云服务器代理商:Hermes Agent API集成指南 让 AI 助手连接你的所有业务|TaoToken 统一 Key 打通 OpenAI 与 CRM Webhook 2026/10/2 16:07:00

云服务器代理商:Hermes Agent API集成指南 让 AI 助手连接你的所有业务|TaoToken 统一 Key 打通 OpenAI 与 CRM Webhook

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

阅读更多 →
AI工程化实战:四语言分层架构与端到端CI/CD流水线 2026/10/2 16:06:54

AI工程化实战:四语言分层架构与端到端CI/CD流水线

1. 从零开始构建AI工程体系:这不是写几个模型脚本,而是搭一条生产线“AI Engineering from Scratch”——这个标题乍看像极了某门MOOC课程的副标题,但如果你真把它当成“手把手教你用PyTorch跑个MNIST”,那大概率会在第三天就卡在…

阅读更多 →
蓝牙芯片驱动开发-第6章第7题-SCO语音数据流中的同步机制如何实现 2026/10/2 16:06:54

蓝牙芯片驱动开发-第6章第7题-SCO语音数据流中的同步机制如何实现

蓝牙面试题解析:SCO 语音数据流中的同步机制如何实现? 难度:⭐⭐⭐⭐ 较难 | 场景:社招二面/三面、蓝牙语音驱动 | 高频:🔥🔥🔥🔥 标准答案 SCO 语音数据的同步通过 时间戳管理 + 硬件同步信号 + 抖动缓冲 + 时钟校准 实现: ① 同步失调的表现 发送设备 (蓝牙…

阅读更多 →
EACCES 权限拒绝排查:Android 10/11 分区存储适配完全指南 2026/10/2 16:06:54

EACCES 权限拒绝排查:Android 10/11 分区存储适配完全指南

深夜十一点,测试群里飞出来一张截图,日志里躺着一行再熟悉不过的异常:java.io.IOException: open failed: EACCES (Permission denied)我的第一反应是“运行时权限没申请吧”,可翻了代码,Manifest 里明明写着READ_EXTE…

阅读更多 →
BLE蓝牙开发从底层机制到工程实战:连接、GATT、低功耗与调试全解析 2026/10/2 16:06:54

BLE蓝牙开发从底层机制到工程实战:连接、GATT、低功耗与调试全解析

1. 从频段、调制到拓扑:先把BLE的底层骨架搭清楚这两年跟蓝牙打交道的时间越长,越觉得一个扎心的现实是:很多人项目卡住,不是API用错了,而是对BLE的底层机制理解停留在“能用就行”的层面。这次我把BLE技术体系里真正影…

阅读更多 →
Go 限流方案:令牌桶 / 滑动窗口 / 自适应限流全解 2026/10/2 16:06:48

Go 限流方案:令牌桶 / 滑动窗口 / 自适应限流全解

Go 限流方案:令牌桶 / 滑动窗口 / 自适应限流全解高并发服务必须有限流。三种常见算法对比,看懂场景再选。一、令牌桶:经典而稳定 import "golang.org/x/time/rate"limiter : rate.NewLimiter(10, 20) // 速率10/s,桶容…

阅读更多 →

今日资讯

本周资讯

本月资讯

看完文章仍有疑问?

联系尧图顾问,获取一对一建站咨询

立即免费咨询 📞 400-888-8888
📞 ✉