空调排水管走地下可以吗？# Living
h*3
1 楼
题目本身不难，就是reverse double linked list.
以前都是说single linked list, 碰到这题，发上来给大家提个醒。
以前都是说single linked list, 碰到这题，发上来给大家提个醒。
y*x
2 楼
房子保质期快结束时，inspection发现空调的排水管出房子的时候就在地面以下2inch
，让builder来修，他们说只能让排水管走地下了，然后再管子末端接一个井，里面放
小石子。
我的担心是空调排水量大于这个井的接受能力，做了下实验，周围的土吸水性能很不好
，土层下就是rock，放在井里的水短时间能排不了。
我们这里夏天很热，要天天开空调，至少要5个月的，大家说空调排水量有多大？
，让builder来修，他们说只能让排水管走地下了，然后再管子末端接一个井，里面放
小石子。
我的担心是空调排水量大于这个井的接受能力，做了下实验，周围的土吸水性能很不好
，土层下就是rock，放在井里的水短时间能排不了。
我们这里夏天很热，要天天开空调，至少要5个月的，大家说空调排水量有多大？
r*y
3 楼
recursion?
【在 h*********3 的大作中提到】
: 题目本身不难，就是reverse double linked list.
: 以前都是说single linked list, 碰到这题，发上来给大家提个醒。
【在 h*********3 的大作中提到】
: 题目本身不难，就是reverse double linked list.
: 以前都是说single linked list, 碰到这题，发上来给大家提个醒。
j*o
4 楼
呵呵
2inch
【在 y**x 的大作中提到】
: 房子保质期快结束时，inspection发现空调的排水管出房子的时候就在地面以下2inch
: ，让builder来修，他们说只能让排水管走地下了，然后再管子末端接一个井，里面放
: 小石子。
: 我的担心是空调排水量大于这个井的接受能力，做了下实验，周围的土吸水性能很不好
: ，土层下就是rock，放在井里的水短时间能排不了。
: 我们这里夏天很热，要天天开空调，至少要5个月的，大家说空调排水量有多大？
2inch
【在 y**x 的大作中提到】
: 房子保质期快结束时，inspection发现空调的排水管出房子的时候就在地面以下2inch
: ，让builder来修，他们说只能让排水管走地下了，然后再管子末端接一个井，里面放
: 小石子。
: 我的担心是空调排水量大于这个井的接受能力，做了下实验，周围的土吸水性能很不好
: ，土层下就是rock，放在井里的水短时间能排不了。
: 我们这里夏天很热，要天天开空调，至少要5个月的，大家说空调排水量有多大？
M*u
5 楼
不需要，遍历一次就行了
【在 r*******y 的大作中提到】
: recursion?
【在 r*******y 的大作中提到】
: recursion?
y*x
6 楼
没人知道吗？大家的空调排水管都是地上的？
d*n
7 楼
swap(next, prev);
s*i
8 楼
Re~~
r*y
9 楼
correct. it is easier than singly linked list
【在 M**u 的大作中提到】
: 不需要，遍历一次就行了
【在 M**u 的大作中提到】
: 不需要，遍历一次就行了
f*l
10 楼
水平低，没看出这题的考点在哪里。double linked list本身不是双向的吗，需要
reverse吗？
【在 h*********3 的大作中提到】
: 题目本身不难，就是reverse double linked list.
: 以前都是说single linked list, 碰到这题，发上来给大家提个醒。
reverse吗？
【在 h*********3 的大作中提到】
: 题目本身不难，就是reverse double linked list.
: 以前都是说single linked list, 碰到这题，发上来给大家提个醒。
c*p
11 楼
这个难道不比单链表更简单了么。。。。
【在 h*********3 的大作中提到】
: 题目本身不难，就是reverse double linked list.
: 以前都是说single linked list, 碰到这题，发上来给大家提个醒。
【在 h*********3 的大作中提到】
: 题目本身不难，就是reverse double linked list.
: 以前都是说single linked list, 碰到这题，发上来给大家提个醒。
A*i
12 楼
恩，这题有问题，双向链表本来就有两个方向，需要翻转么？
s*t
13 楼
还是需要把next和prev换个地方的，不然没反转
【在 A*****i 的大作中提到】
: 恩，这题有问题，双向链表本来就有两个方向，需要翻转么？
【在 A*****i 的大作中提到】
: 恩，这题有问题，双向链表本来就有两个方向，需要翻转么？
h*6
14 楼
swap(next,prev);
swap(head,tail);
swap(head,tail);
A*i
15 楼
----------------
出这题的人要么是大脑秀到了，要么就是故意诳人用的
【在 s*********t 的大作中提到】
: 还是需要把next和prev换个地方的，不然没反转
f*t
16 楼
顺便说个不需要变量的swap trick:
head ^= tail;
tail ^= head;
head ^= tail;
head ^= tail;
tail ^= head;
head ^= tail;
c*p
17 楼
顺便考你为啥不能用加减法。。
【在 f*******t 的大作中提到】
: 顺便说个不需要变量的swap trick:
: head ^= tail;
: tail ^= head;
: head ^= tail;
【在 f*******t 的大作中提到】
: 顺便说个不需要变量的swap trick:
: head ^= tail;
: tail ^= head;
: head ^= tail;
h*d
18 楼
复杂度一样, 还是要走一遍
【在 c****p 的大作中提到】
: 这个难道不比单链表更简单了么。。。。
【在 c****p 的大作中提到】
: 这个难道不比单链表更简单了么。。。。
c*p
19 楼
是啊，但是单链表多少还要绕个小弯才能想到。
双链表就是完全的trivial了。。。
【在 h**********d 的大作中提到】
: 复杂度一样, 还是要走一遍
双链表就是完全的trivial了。。。
【在 h**********d 的大作中提到】
: 复杂度一样, 还是要走一遍
h*d
20 楼
我怎么觉得是一样的..
怎么个trivial法?
好久没写算法了:
Node prev = null;
Node curr = head;
Node next = null;
while (curr != null){
next = curr.getNext();
curr.setNext(prev);
curr.setPrev(next);
prev = curr;
curr = next;
}
return prev;
【在 c****p 的大作中提到】
: 是啊，但是单链表多少还要绕个小弯才能想到。
: 双链表就是完全的trivial了。。。
怎么个trivial法?
好久没写算法了:
Node prev = null;
Node curr = head;
Node next = null;
while (curr != null){
next = curr.getNext();
curr.setNext(prev);
curr.setPrev(next);
prev = curr;
curr = next;
}
return prev;
【在 c****p 的大作中提到】
: 是啊，但是单链表多少还要绕个小弯才能想到。
: 双链表就是完全的trivial了。。。
c*p
21 楼
你这么问完我之后我意识到我之前想出来的算法不是唯一的。
【在 h**********d 的大作中提到】
: 我怎么觉得是一样的..
: 怎么个trivial法?
: 好久没写算法了:
: Node prev = null;
: Node curr = head;
: Node next = null;
: while (curr != null){
: next = curr.getNext();
: curr.setNext(prev);
: curr.setPrev(next);
【在 h**********d 的大作中提到】
: 我怎么觉得是一样的..
: 怎么个trivial法?
: 好久没写算法了:
: Node prev = null;
: Node curr = head;
: Node next = null;
: while (curr != null){
: next = curr.getNext();
: curr.setNext(prev);
: curr.setPrev(next);
P*l
22 楼
这题太有才了
相关阅读
再次借人气问tomato vpn tunneling有人用过eloan么？男人平时把手机放在哪里啊？请教大家：与人合买HOUSE好还是独买CONDO好？。。。现在住的房子要出租，有些什么手续要办吗？调查一下 (转载)昨天下offer,刚才收到对方agent电话，要求书面offer，这是啥意思？两房改三房的问题刷墙用完的roller cover怎么处理再利用？砍树需要给小费吗？loan rate in CA申请家居生活（Living）板斧自己建 deck, 木料上哪买?大家觉得我能拿到3% agent fee 么？termites会跟着搬家吗？卖家想把房子RENT BACK2个月，有什么问题？flagstar的贷款靠谱吗？7分的小学和初中，8分的高中请问插座很松是什么问题？发电机用的TRANSFER SWITCH的选择。