请问一道亚麻OA的解法

地里好像没见到？蠡口上看到的
大意是一个string包括 [ ] ( ) ?
？可以指代四种中任意一种括号

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

）解法吗？
如果地里有出现过请回个链接贴，谢谢！

看起来很简单啊…
prefix的思路
给你任意一个点 你能告诉我这个点左边跟右边，有几个？几个（几个｛之类的
然后多余出来的？如果可以cover diff 就是一个分法。
时间O（n）

ND0406 发表于 2022-2-25 21:34
看起来很简单啊…
prefix的思路
给你任意一个点 你能告诉我这个点左边跟右边，有几个？几个（几个｛之类的

多谢大佬。已加米。  不好意思想借楼再问个问题。。。
https://leetcode.com/discuss/int ... mong-all-substrings
这个要怎么做。。。想了好久了=。=

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

微信用户_366bc7b 发表于 2022-2-26 02:02
一个subarray里只关心最多的字母和最少的字母，所以可以26个字母两两配对，每一对做一次linear scan，别 ...

明白了，多谢！

匿名者 发表于 2022-2-26 03:02
一个subarray里只关心最多的字母和最少的字母，所以可以26个字母两两配对，每一对做一次linear scan，别 ...

高手，赞