亚麻oa

第一题
给定字符串，字符串包含（）[]？，其中？可以替换为其他字符，计算有几种分法可以将这个字符串分成两个平衡子串
平衡子串定义：（==），[==]
第二题
给定两个list，一个target，找出list中和不大于target的最大值并给出他们对应的index

第一题考试那会没做出来，暴力解法时间超了，share出来攒攒人品看看能不能进面吧

第一题没太看懂，需要更详细的分享，第二题倒是很简单NLogN时间内就能解出来

楼主能把第一题稍微补充一下么,同没看懂

匿名用户 发表于 2022-05-20 09:13:59
第一题没太看懂，需要更详细的分享，第二题倒是很简单NLogN时间内就能解出来

在历扣找到原题了，可以看下
https://leetcode.com/discuss/int...Assessment-Question

Acropho13ia 发表于 2022-05-21 04:39:02
楼主能把第一题稍微补充一下么,同没看懂

https://leetcode.com/discuss/int...Assessment-Question

谢谢楼主分享

计算prefix， suffix, linear scan判断是否match: count parenthesis.