fb video onsite

请问加括号的怎么做呢

感谢楼主分享，请问(1,2) + (5, 4) = (6,6) 就是给你 List<Pair> 是否有符合要求的一对
follow up 是 可以 a(a1, a2) b(b1,b2) 可以 a1+b1 或者 a1+b2. 也是一个 haset，两种可能，找之前时候出现过
是啥意思啊，没看懂目的。。

匿名账號 发表于 2020-3-11 09:00
能说下加括号的思路吗？

建两个变量l, r：到目前为止左括号和右括号的数量。从左往右扫，任何时候l<r了，立马在这个右括号前加个左括号。在扫完后数一下左括号比右括号多了几个，在最后补充等量的右括号

drool 发表于 2020-3-11 06:53
set + one point什么意思？

建prefix sum array p[]。subarray sum = p2 - p1。扫描时在hash set里见过 （当前p - target），就是答案了

bless offer， 同问system design 是怎么讲得呢？共享doc之类的嘛？

不错啊，这题目挺简单的，祝好运！！

积分不够看不到隐藏部分，求share。。。

请问下加括号题，
这个结果是哪一个呢？
"abc("

1. (abc())
2. abc()

麻倉枼 发表于 2020-3-12 08:32
请问下加括号题，
这个结果是哪一个呢？
"abc("

2

求最少的括号

cee 发表于 2020-3-11 20:00
2

求最少的括号

明白！谢谢。可以问一下你system design都问了什么问题吗？有没有要求写API和DB的内容呢？要不要说出LB,DB的专业软件名称呢？