Facebook intern phone interview一面

aangel

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

1064no1carry

woshixuyoudan 发表于 2016-2-27 07:47
public String balance(String s) {
char[] c = s.toCharArray();
StringBuilder sb = ...

多谢！LZ这正反扫一遍的方法很巧。

cupcupcup

aangel 发表于 2016-2-27 08:34
我不需要删除操作啊，我只需要记下i,j两个坐标
最后输出一个string.substring(i,j+1)就可以了

不是很理解.. i 和 j 是开头和结尾吗？

aangel

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

cupcupcup

aangel 发表于 2016-2-27 10:38
对，维护的i和j是最长合法括号匹配的起始坐标和结尾坐标，
leetcode原题不是只要输出int吗？这题要是要 ...

如果是())()()的i和j分别是多少？

aangel

woshixuyoudan 发表于 2016-2-27 10:40
如果是())()()的i和j分别是多少？

3和6啊，leetcode原题不是考虑最长的合法substring吗？
难道这题要求不是substring，而是要输出()()()

cupcupcup

aangel 发表于 2016-2-27 11:35
3和6啊，leetcode原题不是考虑最长的合法substring吗？
难道这题要求不是substring，而是要输出()()()

对呀要输出()()()

aangel

woshixuyoudan 发表于 2016-2-27 12:03
对呀要输出()()()

恩，我找到题目出处了，
应该就是这道题

http://www.1point3acres.com/bbs/thread-125084-1-1.html

frank11118

woshixuyoudan 发表于 2016-2-27 12:03
对呀要输出()()()

請問樓主
原 leetcode 題輸出會是 ()()
所以跟原本 leetcode 題目不太一樣囉？
https://leetcode.com/problems/longest-valid-parentheses/

cupcupcup

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