A*u
2 楼
数组A[1,n]
找出 index a,b 使得 A[a]+A[a+1]+...+A[b] = 0;
多谢
找出 index a,b 使得 A[a]+A[a+1]+...+A[b] = 0;
多谢
u*q
4 楼
assume for any 1 <= i <= j <=n, A[i]+A[i+1]+...+A[j] is not go beyond INT_
MIN or INT_MAX.
HashTable ht;
int a = -1, b = -1;
int sum = 0;
int i;
for (i = 1;i <=n; i++) {
sum += A[i];
if (sum == 0) {
a = 1;
b = i;
break;
}
if (ht.has(sum)) {
a = ht.get(sum) + 1;
b = i;
break;
}
ht.add(sum, i);
}
MIN or INT_MAX.
HashTable ht;
int a = -1, b = -1;
int sum = 0;
int i;
for (i = 1;i <=n; i++) {
sum += A[i];
if (sum == 0) {
a = 1;
b = i;
break;
}
if (ht.has(sum)) {
a = ht.get(sum) + 1;
b = i;
break;
}
ht.add(sum, i);
}
g*u
6 楼
最好做死面的才是正道阿
h*2
8 楼
f*4
10 楼
这个是死面的。
那个和面真是个力气活。我一定试下。谢谢!
【在 h***2 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: http://www.mitbbs.com/article/gardening/32090523_0.html
: 试过,做出来的葱油饼很好。
o*p
12 楼
和面要量杯这个是和不好的,要有手感才行
相关阅读
中年老兵值得折腾吗?有人OPT一直网上查不到状态的吗??问道面试题被问了好多设计题啊。。。FAQ 科普一下ICC/CCC工作的招人流程C++ 里面 连续2个感叹号是什么意思?还有一个小时电面思科,紧张,求bless!Leet Code, three sum closest这是什么titleJ2拿到EAD之前可以去公司先做volunteer再做intern吗?F-1 OPT extension能够参加上课拿certificate? (转载)最近有报M家offer的吗?用各种硬币组合sum的问题是不是该用DP啊?Jane Street 二面面试挂了多久可以再投啊?logistics, operation硕士一般工资多少?关于一个公司申请多个职位如果花工资的15%买加州San Diego的阳光和四季如春的天气,你愿(更新)刚接到HR电话。 急问onsite面试完了以后写给几个面试者的北美点评网面经