狗家店面跪

一些可能关心的问题:4月下OA；店面一个月后；语言：英语；会日语吗：不会；背景：欧洲CS相关
地点：东京；职位：newgrad；怎么申的：官网看到找人内推；截止了吗：4月份截止的（好像）
流程：简历筛 -> 通知做OA，两次时间可选 -> OA做完第二天联系店面时间，放到 1 个月后 -> 自挂东南枝

题目：我尽量叙述清楚，因为我可能也没太搞清楚，如果有不清楚的地方，对不起各位

店面流程：介绍自己 - > 复制粘贴题目 - > 叙述想法 - > 实现

给

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

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

一下，非常感谢
祝各位好运




补充内容 (2020-6-9 04:58):

根据小帅同学的想法实现了一下，供参考，大家加油 ヾ(◍°∇°◍)ﾉﾞ

个人一点思路，先找到所有左括号对应的右括号。有三种种情况是冗余的，一种是左括号左边没东西，右括号右边没东西。一种是左括号左边是左括号，对应的右括号右边是右括号。还有一种就是两个括号挨着，中间没东西。不知道有没有疏漏。这是我现在的想法。

也可以用递归来做
如果是（） 就返回‘’
扫描整个字符串，得到最一层的括号对的坐标。然后
    如果括号在原始序列的最左边和最右边，就删掉括号，进入递归
   如果外层只有一个括号，并且是‘（（。。。））’的形式，就删掉最外层的括号，进入递归
   否则，对最外层中每一对最外层的括号内string包括括号本身调用递归。
返回

最差情况是O(n^2)?

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

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

还是不太清楚题目要求啊楼主。输入括号尽量都删除吗？

(abc)(def) -> (abc)(def);
(abc)(def) -> (abc)def;
是不是都可以啊？不是很懂什么是冗余～

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

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

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

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

应该相似于LC1021？

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

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

vinf 发表于 2020-6-9 13:15
这题本质还是括号匹配问题，使用栈的话，可以算出每一对括号的下标，假设是 li ri 代表左右括号的下标

1.l ...

刚写了一下，思路很清晰了，非常感谢 ٩('ω')و