s*c
2 楼
求大家祝福RFE早点来，能顺利在倒退前赶上这波拿卡，经历了降级升级，实在是不
想再折腾了，谢谢，非常感谢。包子不多，先发40个。
想再折腾了，谢谢，非常感谢。包子不多，先发40个。
J*h
3 楼
在看攀登Eiger的纪录片时，听到这个说法“jump rope”. Eiger最顶上的山脊只有一
人肩膀宽，并为冰雪覆盖。一旦一个队员失足落下山脊，那么后面的队员一定要跳下另一侧
的山脊，只有这样，才能用体重平衡住失足队员，不会被拖下同一侧的悬崖。
我在想，站在那个山脊上两侧是深达几千尺的峭壁，在那一刻，不能有丝毫犹豫，纵身
跳下，这需要什么样的勇气和决断！ 我们都知道在困境中，勇敢无畏者有更大的生存机会，
而句话竟能如此极端的在这里体现得淋漓尽致。
人肩膀宽，并为冰雪覆盖。一旦一个队员失足落下山脊，那么后面的队员一定要跳下另一侧
的山脊，只有这样，才能用体重平衡住失足队员，不会被拖下同一侧的悬崖。
我在想，站在那个山脊上两侧是深达几千尺的峭壁，在那一刻，不能有丝毫犹豫，纵身
跳下，这需要什么样的勇气和决断！ 我们都知道在困境中，勇敢无畏者有更大的生存机会，
而句话竟能如此极端的在这里体现得淋漓尽致。
f*e
4 楼
咖啡机下面见过没
s*m
5 楼
这么出题会让人抓狂的。
【在 l**h 的大作中提到】
: 看之前的面试题:
: 3 sorted linked lists, find the min(|x-y|, |x-z|, |y-z|)
【在 l**h 的大作中提到】
: 看之前的面试题:
: 3 sorted linked lists, find the min(|x-y|, |x-z|, |y-z|)
c*6
6 楼
bless
c*i
7 楼
是不是早就绑在一起了，要不往另外一边跳自己就会被拽下去吧。。
【在 J******h 的大作中提到】
: 在看攀登Eiger的纪录片时，听到这个说法“jump rope”. Eiger最顶上的山脊只有一
: 人肩膀宽，并为冰雪覆盖。一旦一个队员失足落下山脊，那么后面的队员一定要跳下另一侧
: 的山脊，只有这样，才能用体重平衡住失足队员，不会被拖下同一侧的悬崖。
: 我在想，站在那个山脊上两侧是深达几千尺的峭壁，在那一刻，不能有丝毫犹豫，纵身
: 跳下，这需要什么样的勇气和决断！ 我们都知道在困境中，勇敢无畏者有更大的生存机会，
: 而句话竟能如此极端的在这里体现得淋漓尽致。
【在 J******h 的大作中提到】
: 在看攀登Eiger的纪录片时，听到这个说法“jump rope”. Eiger最顶上的山脊只有一
: 人肩膀宽，并为冰雪覆盖。一旦一个队员失足落下山脊，那么后面的队员一定要跳下另一侧
: 的山脊，只有这样，才能用体重平衡住失足队员，不会被拖下同一侧的悬崖。
: 我在想，站在那个山脊上两侧是深达几千尺的峭壁，在那一刻，不能有丝毫犹豫，纵身
: 跳下，这需要什么样的勇气和决断！ 我们都知道在困境中，勇敢无畏者有更大的生存机会，
: 而句话竟能如此极端的在这里体现得淋漓尽致。
j*n
8 楼
见过，没这么黄
p*2
9 楼
这题去年讨论过。当时我太弱，没有参与。印象中是DP搞的。这次要参与了。
n*h
10 楼
Bless!!!
a*a
11 楼
这位施主，bbs是大毒草，切莫沉迷其中啊
【在 c**i 的大作中提到】
: 是不是早就绑在一起了，要不往另外一边跳自己就会被拽下去吧。。
【在 c**i 的大作中提到】
: 是不是早就绑在一起了，要不往另外一边跳自己就会被拽下去吧。。
n*4
12 楼
这。。。能烫熟？墨西哥面很硬啊。
【在 f**e 的大作中提到】
: 咖啡机下面见过没
【在 f**e 的大作中提到】
: 咖啡机下面见过没
l*h
13 楼
感觉没有思路啊
【在 p*****2 的大作中提到】
: 这题去年讨论过。当时我太弱，没有参与。印象中是DP搞的。这次要参与了。
【在 p*****2 的大作中提到】
: 这题去年讨论过。当时我太弱，没有参与。印象中是DP搞的。这次要参与了。
x*u
14 楼
pai!
J*h
15 楼
是呀，队员结成绳队。
【在 c**i 的大作中提到】
: 是不是早就绑在一起了，要不往另外一边跳自己就会被拽下去吧。。
【在 c**i 的大作中提到】
: 是不是早就绑在一起了，要不往另外一边跳自己就会被拽下去吧。。
f*e
16 楼
pasta明明是意大利面
【在 n****4 的大作中提到】
: 这。。。能烫熟？墨西哥面很硬啊。
【在 n****4 的大作中提到】
: 这。。。能烫熟？墨西哥面很硬啊。
A*u
17 楼
暴力解
d*y
18 楼
bless
c*i
19 楼
这位施主，我看你沉迷的正爽呢
【在 a***a 的大作中提到】
: 这位施主，bbs是大毒草，切莫沉迷其中啊
【在 a***a 的大作中提到】
: 这位施主，bbs是大毒草，切莫沉迷其中啊
H*g
20 楼
还真没翻过来看过。是啥？
【在 f**e 的大作中提到】
: 咖啡机下面见过没
【在 f**e 的大作中提到】
: 咖啡机下面见过没
c*t
21 楼
呵呵，这道题记忆犹新。不给提示了。加油！
【在 l**h 的大作中提到】
: 感觉没有思路啊
【在 l**h 的大作中提到】
: 感觉没有思路啊
a*o
22 楼
bLESS!
s*y
23 楼
甚有哲理。。
另一侧
存机会，
【在 J******h 的大作中提到】
: 在看攀登Eiger的纪录片时，听到这个说法“jump rope”. Eiger最顶上的山脊只有一
: 人肩膀宽，并为冰雪覆盖。一旦一个队员失足落下山脊，那么后面的队员一定要跳下另一侧
: 的山脊，只有这样，才能用体重平衡住失足队员，不会被拖下同一侧的悬崖。
: 我在想，站在那个山脊上两侧是深达几千尺的峭壁，在那一刻，不能有丝毫犹豫，纵身
: 跳下，这需要什么样的勇气和决断！ 我们都知道在困境中，勇敢无畏者有更大的生存机会，
: 而句话竟能如此极端的在这里体现得淋漓尽致。
另一侧
存机会，
【在 J******h 的大作中提到】
: 在看攀登Eiger的纪录片时，听到这个说法“jump rope”. Eiger最顶上的山脊只有一
: 人肩膀宽，并为冰雪覆盖。一旦一个队员失足落下山脊，那么后面的队员一定要跳下另一侧
: 的山脊，只有这样，才能用体重平衡住失足队员，不会被拖下同一侧的悬崖。
: 我在想，站在那个山脊上两侧是深达几千尺的峭壁，在那一刻，不能有丝毫犹豫，纵身
: 跳下，这需要什么样的勇气和决断！ 我们都知道在困境中，勇敢无畏者有更大的生存机会，
: 而句话竟能如此极端的在这里体现得淋漓尽致。
s*a
24 楼
......
【在 H********g 的大作中提到】
: 还真没翻过来看过。是啥？
【在 H********g 的大作中提到】
: 还真没翻过来看过。是啥？
h*i
25 楼
小的往前移，可以么？
【在 c********t 的大作中提到】
: 呵呵，这道题记忆犹新。不给提示了。加油！
【在 c********t 的大作中提到】
: 呵呵，这道题记忆犹新。不给提示了。加油！
s*n
26 楼
加油，排，谢谢
j*g
27 楼
不会剪成两截。。。
p*e
28 楼
没测试过，任意数量的list
bool listcompr(ListNode * a, ListNode * b){
if(a == NULL) return true;
if(b == NULL) return false;
return a->valval;
}
int MinDiff(vector &a){
sort(a.begin(), a.end(), listcompr);
int s = 0;
while(s
int mindiff = INT_MAX;
while(mindiff > 0){
if(a[s+1]->val - a[s]->val < mindiff)
mindiff = a[s+1]->val - a[s]->val;
a[s] = a[s]->next;
if(a[s] == NULL){
++s;
if(s == a.size() - 1)
break;
continue;
}
for(int i=s; i
swap(a[i], a[i+1]);
else
break;
}
return mindiff;
}
bool listcompr(ListNode * a, ListNode * b){
if(a == NULL) return true;
if(b == NULL) return false;
return a->val
}
int MinDiff(vector
sort(a.begin(), a.end(), listcompr);
int s = 0;
while(s
int mindiff = INT_MAX;
while(mindiff > 0){
if(a[s+1]->val - a[s]->val < mindiff)
mindiff = a[s+1]->val - a[s]->val;
a[s] = a[s]->next;
if(a[s] == NULL){
++s;
if(s == a.size() - 1)
break;
continue;
}
for(int i=s; i
swap(a[i], a[i+1]);
else
break;
}
return mindiff;
}
y*o
29 楼
bless
t*o
30 楼
won't work.
很久以前一个mm发了个帖子， 说终于发现用咖啡机煮饺子不行。
【在 f**e 的大作中提到】
: 咖啡机下面见过没
很久以前一个mm发了个帖子， 说终于发现用咖啡机煮饺子不行。
【在 f**e 的大作中提到】
: 咖啡机下面见过没
c*t
31 楼
数组不一样长怎么定义min dist?
【在 p****e 的大作中提到】
: 没测试过，任意数量的list
: bool listcompr(ListNode * a, ListNode * b){
: if(a == NULL) return true;
: if(b == NULL) return false;
: return a->valval;
: }
: int MinDiff(vector &a){
: sort(a.begin(), a.end(), listcompr);
: int s = 0;
: while(s
【在 p****e 的大作中提到】
: 没测试过，任意数量的list
: bool listcompr(ListNode * a, ListNode * b){
: if(a == NULL) return true;
: if(b == NULL) return false;
: return a->val
: }
: int MinDiff(vector
: sort(a.begin(), a.end(), listcompr);
: int s = 0;
: while(s
D*7
32 楼
BELSS!!!!!
s*y
33 楼
哈哈，我也没有见过
【在 H********g 的大作中提到】
: 还真没翻过来看过。是啥？
【在 H********g 的大作中提到】
: 还真没翻过来看过。是啥？
b*a
34 楼
请问这题是求链表相互之间什么的最小值？
P*1
35 楼
pai, bless
p*e
36 楼
vector只是存下x,y,z的head，跟list的长度无关
【在 c********t 的大作中提到】
: 数组不一样长怎么定义min dist?
【在 c********t 的大作中提到】
: 数组不一样长怎么定义min dist?
p*e
37 楼
chi!
j*y
38 楼
二爷能详细的翻译一下题目的意思吗？ thanks.
【在 p*****2 的大作中提到】
: 这题去年讨论过。当时我太弱，没有参与。印象中是DP搞的。这次要参与了。
【在 p*****2 的大作中提到】
: 这题去年讨论过。当时我太弱，没有参与。印象中是DP搞的。这次要参与了。
y*0
39 楼
pai， bless./
p*2
40 楼
就是三个链表各取一个，使得满足那个条件最小
【在 j*****y 的大作中提到】
: 二爷能详细的翻译一下题目的意思吗？ thanks.
k*h
41 楼
同是天涯沦落入。
j*y
42 楼
是求 min(min(|x-y|, |y-z|, |x-z|)) 吗
【在 p*****2 的大作中提到】
:
: 就是三个链表各取一个，使得满足那个条件最小
【在 p*****2 的大作中提到】
:
: 就是三个链表各取一个，使得满足那个条件最小
z*w
43 楼
Bless!!!
p*2
44 楼
你一说我才注意，我记得以前是求min(|x-y|+|y-z|+|z-x|)呀。
【在 j*****y 的大作中提到】
: 是求 min(min(|x-y|, |y-z|, |x-z|)) 吗
o*o
45 楼
bless
j*y
46 楼
要是你这样的话也算清楚了。 thanks.
【在 p*****2 的大作中提到】
:
: 你一说我才注意，我记得以前是求min(|x-y|+|y-z|+|z-x|)呀。
【在 p*****2 的大作中提到】
:
: 你一说我才注意，我记得以前是求min(|x-y|+|y-z|+|z-x|)呀。
t*4
47 楼
bless
p*e
48 楼
这样的话貌似解法也是差不多
【在 p*****2 的大作中提到】
:
: 你一说我才注意，我记得以前是求min(|x-y|+|y-z|+|z-x|)呀。
【在 p*****2 的大作中提到】
:
: 你一说我才注意，我记得以前是求min(|x-y|+|y-z|+|z-x|)呀。
H*9
49 楼
bless
G*A
50 楼
是这个意思么?
Objective:
Minimize: min(|x-y|, |x-z|, |y-z|)
Constraints:
x is in List1
y is in List2
z is in List3
【在 p*****2 的大作中提到】
:
: 你一说我才注意，我记得以前是求min(|x-y|+|y-z|+|z-x|)呀。
Objective:
Minimize: min(|x-y|, |x-z|, |y-z|)
Constraints:
x is in List1
y is in List2
z is in List3
【在 p*****2 的大作中提到】
:
: 你一说我才注意，我记得以前是求min(|x-y|+|y-z|+|z-x|)呀。
l*n
51 楼
big bless
h*i
52 楼
解法是什么，没仔细读code，直觉上感觉小的那个list往前移就行。
【在 p****e 的大作中提到】
: 这样的话貌似解法也是差不多
【在 p****e 的大作中提到】
: 这样的话貌似解法也是差不多
v*6
53 楼
bless
p*e
54 楼
就是那样
【在 h***i 的大作中提到】
: 解法是什么，没仔细读code，直觉上感觉小的那个list往前移就行。
【在 h***i 的大作中提到】
: 解法是什么，没仔细读code，直觉上感觉小的那个list往前移就行。
S*s
55 楼
同时降级等待人 吃个包子祝福你
j*y
56 楼
应该是 max(min(|x-y|, |x-z|, |y-z|)) 才有点意思
如果是 min(min) 的话就太简单了， 只需两两比较每两个list就行了
【在 G****A 的大作中提到】
: 是这个意思么?
: Objective:
: Minimize: min(|x-y|, |x-z|, |y-z|)
: Constraints:
: x is in List1
: y is in List2
: z is in List3
如果是 min(min) 的话就太简单了， 只需两两比较每两个list就行了
【在 G****A 的大作中提到】
: 是这个意思么?
: Objective:
: Minimize: min(|x-y|, |x-z|, |y-z|)
: Constraints:
: x is in List1
: y is in List2
: z is in List3
Y*X
57 楼
chi. Bless
l*i
58 楼
Imagine if you have only one list, then the pair achieving min has to be
adjacent in the sorted list.
Now you have 3 sorted list, one way to reduce it would be merge the 3 lists
and then compare adjacent elements (you need to remember from which list the
element is). Clearly this works. On a second thought you can do an implicit
merge, which is the way suggested in an earlier post, by keeping throwing
away the min in the three lists.
adjacent in the sorted list.
Now you have 3 sorted list, one way to reduce it would be merge the 3 lists
and then compare adjacent elements (you need to remember from which list the
element is). Clearly this works. On a second thought you can do an implicit
merge, which is the way suggested in an earlier post, by keeping throwing
away the min in the three lists.
j*0
59 楼
RFE on the way!
s*l
60 楼
记得原题是求min(max(|x-y|, |x-z|, |y-z|))
http://spellscroll.com/spellscrolls/question/MK1I7QsMhb4/
每次替换triplet最小的那个
Python code:
http://git.io/XFcLoQ
【在 l**h 的大作中提到】
: 看之前的面试题:
: 3 sorted linked lists, find the min(|x-y|, |x-z|, |y-z|)
B*t
61 楼
bless
h*o
62 楼
Pai,
Bless
【在 s********c 的大作中提到】
: 求大家祝福RFE早点来，能顺利在倒退前赶上这波拿卡，经历了降级升级，实在是不
: 想再折腾了，谢谢，非常感谢。包子不多，先发40个。
Bless
【在 s********c 的大作中提到】
: 求大家祝福RFE早点来，能顺利在倒退前赶上这波拿卡，经历了降级升级，实在是不
: 想再折腾了，谢谢，非常感谢。包子不多，先发40个。
a*m
63 楼
bless
【在 s********c 的大作中提到】
: 求大家祝福RFE早点来，能顺利在倒退前赶上这波拿卡，经历了降级升级，实在是不
: 想再折腾了，谢谢，非常感谢。包子不多，先发40个。
【在 s********c 的大作中提到】
: 求大家祝福RFE早点来，能顺利在倒退前赶上这波拿卡，经历了降级升级，实在是不
: 想再折腾了，谢谢，非常感谢。包子不多，先发40个。
h*l
64 楼
Bless!!!!!!
s*1
65 楼
Bless!
【在 s********c 的大作中提到】
: 求大家祝福RFE早点来，能顺利在倒退前赶上这波拿卡，经历了降级升级，实在是不
: 想再折腾了，谢谢，非常感谢。包子不多，先发40个。
【在 s********c 的大作中提到】
: 求大家祝福RFE早点来，能顺利在倒退前赶上这波拿卡，经历了降级升级，实在是不
: 想再折腾了，谢谢，非常感谢。包子不多，先发40个。
k*n
66 楼
bless
J*e
67 楼
zhufu
v*e
68 楼
bless
【在 s********c 的大作中提到】
: 求大家祝福RFE早点来，能顺利在倒退前赶上这波拿卡，经历了降级升级，实在是不
: 想再折腾了，谢谢，非常感谢。包子不多，先发40个。
【在 s********c 的大作中提到】
: 求大家祝福RFE早点来，能顺利在倒退前赶上这波拿卡，经历了降级升级，实在是不
: 想再折腾了，谢谢，非常感谢。包子不多，先发40个。
a*1
69 楼
pai bless
F*n
70 楼
RFE早点来
f*8
71 楼
pai and bless
f*8
72 楼
pai and bless
b*l
73 楼
哈哈，还有我的吗？Big bless!
【在 s********c 的大作中提到】
: 求大家祝福RFE早点来，能顺利在倒退前赶上这波拿卡，经历了降级升级，实在是不
: 想再折腾了，谢谢，非常感谢。包子不多，先发40个。
【在 s********c 的大作中提到】
: 求大家祝福RFE早点来，能顺利在倒退前赶上这波拿卡，经历了降级升级，实在是不
: 想再折腾了，谢谢，非常感谢。包子不多，先发40个。
m*1
74 楼
pai and bless
m*6
75 楼
bless
b*0
76 楼
Bless!!!
y*3
77 楼
Chi
j*a
78 楼
bless
My RFE is already here, yours wont be far away!!!
【在 s********c 的大作中提到】
: 求大家祝福RFE早点来，能顺利在倒退前赶上这波拿卡，经历了降级升级，实在是不
: 想再折腾了，谢谢，非常感谢。包子不多，先发40个。
My RFE is already here, yours wont be far away!!!
【在 s********c 的大作中提到】
: 求大家祝福RFE早点来，能顺利在倒退前赶上这波拿卡，经历了降级升级，实在是不
: 想再折腾了，谢谢，非常感谢。包子不多，先发40个。
t*g
79 楼
pai
【在 s********c 的大作中提到】
: 求大家祝福RFE早点来，能顺利在倒退前赶上这波拿卡，经历了降级升级，实在是不
: 想再折腾了，谢谢，非常感谢。包子不多，先发40个。
【在 s********c 的大作中提到】
: 求大家祝福RFE早点来，能顺利在倒退前赶上这波拿卡，经历了降级升级，实在是不
: 想再折腾了，谢谢，非常感谢。包子不多，先发40个。
d*1
80 楼
排
f*a
81 楼
bless
f*h
82 楼
Bless
F*1
83 楼
同求！
[在 shamaneric (来来来) 的大作中提到：]
：求大家祝福RFE早点来，能顺利在倒退前赶上这波拿卡，经历了降级升级，实在是不
：想再折腾了，谢谢，非常感谢。包子不多，先发40个。
：...........
[在 shamaneric (来来来) 的大作中提到：]
：求大家祝福RFE早点来，能顺利在倒退前赶上这波拿卡，经历了降级升级，实在是不
：想再折腾了，谢谢，非常感谢。包子不多，先发40个。
：...........
n*n
84 楼
BIG BLESS!
[发表自未名空间手机版 - m.mitbbs.com]
[发表自未名空间手机版 - m.mitbbs.com]
n*r
85 楼
Bless!!!
c*t
86 楼
bless
【在 s********c 的大作中提到】
: 求大家祝福RFE早点来，能顺利在倒退前赶上这波拿卡，经历了降级升级，实在是不
: 想再折腾了，谢谢，非常感谢。包子不多，先发40个。
【在 s********c 的大作中提到】
: 求大家祝福RFE早点来，能顺利在倒退前赶上这波拿卡，经历了降级升级，实在是不
: 想再折腾了，谢谢，非常感谢。包子不多，先发40个。
d*e
87 楼
big bless!
d*e
88 楼
big bless!
x*2
89 楼
bless
f*b
90 楼
bless
m*z
91 楼
bless and co qiu....
j*u
92 楼
bless!
u*n
93 楼
祝福
o*0
94 楼
Bless
u*r
95 楼
chi
pai
pai
d*3
96 楼
bless
r*W
97 楼
bless！
r*W
98 楼
bless！
r*W
99 楼
bless！
j*p
100 楼
bless今天就拿到rfe
d*e
101 楼
big bless!
相关阅读