Twitter电面

请问lz可以把题目说的再仔细一点么？？给的string是只有括号么？还有well formed的requirement都有什么？？
谢谢谢～～

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

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

我感觉用个栈，每弹出来一个括号长度+2. 应该就可以了

有几个build xxxx好像还蛮不错，而且是中国人主导的

alanyip 发表于 2016-3-23 07:15
楼主是什么时候完成问卷的? 我们才刚刚收到问卷

上上周吧～～～～～

jiebour 发表于 2016-3-23 07:51
听说最近网申有很多拿到twitter OA的？thanks

这个我就不清楚啦～

Teamocara 发表于 2016-3-23 08:00
请问lz可以把题目说的再仔细一点么？？给的string是只有括号么？还有well formed的requirement都有什么？？ ...

他给的例子是只有括号的，well formed意思就是要是成对的括号才算，单个不行

singku 发表于 2016-3-23 08:17
我感觉用个栈，每弹出来一个括号长度+2. 应该就可以了

不行的，这道题的难点在于max sebsequent, 比如(()()),最外面的那个括号也算是合法的，所以输出也应该是(()())， 记录长度是不行的

Dream_Hunter 发表于 2016-3-23 08:13
我没理解错误的话。。。
def longestSubsequence(s):
     #use stack and a int to record maxlength

不是很懂你的这个解法，但是我当时也说了记录长度这种做法，烙印说不行啊

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

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