昨天的fb店面

昨天下午的新鲜面试就是组里说的括号的题目
比如a(bc)) 然后return a(bc)


但是我真的没有准备.... 因为一边实习很忙
所以昨天面的很差 都没有答上来 还结结巴巴的 面试结束的时候就好好的反思了自己 觉得自己人心不足蛇吞象了

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

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

轮店面的...
最后想说大家在实习的话 一定要量力而行呀！！！！

DavidLi210 发表于 2018-9-4 13:02
那你知道这道题真正的题号吗 已经加米了. 我现在的解法只想到了一个N^2的。 不知道能不能O(N)

是散而的变形，散而是求长度，这题是输出结果。

oliverGongxuan 发表于 2018-9-4 02:39
你说的是散另一

那你知道这道题真正的题号吗 已经加米了. 我现在的解法只想到了一个N^2的。 不知道能不能O(N)

这是删掉invalid 括号吗？

oliverGongxuan 发表于 2018-9-3 05:30
这是删掉invalid 括号吗？

是的 只要return一种可能就可以了

好奇楼主说的是啥组呀

oliverGongxuan 发表于 2018-9-3 05:30
这是删掉invalid 括号吗？

我觉得也是这道题, 应该是要求最少删除操作数,能够得到的所有的括号字符串

解法是不是，用stack，遇到不匹配的右括号直接删除，最后删除stack里面剩下所有未匹配的左括号

ksnr 发表于 2018-9-3 06:13
是的 只要return一种可能就可以了

谢谢楼主

DavidLi210 发表于 2018-9-3 06:39
我觉得也是这道题, 应该是要求最少删除操作数,能够得到的所有的括号字符串

你说的是散另一