空调排水管走地下可以吗？# 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 楼
这题太有才了
相关阅读
back up generator 推荐dry eraser board求推荐炒菜锅养狗就是好! (转载)AC Air Filter尺寸差点关系大吗？感觉最会省钱的还是加州老中木地板有狗臭味的房子好除臭么？大家抽油烟机都是上面出口还是后面出口？有啥区别？ (转载)炒菜锅，推荐一个，还是自动的3.5% --just a dream- no more室内装饰让builder去做好还是build下来自己做好一个170 sqft的房间把地毯换地板，一天之内能完成么？十块钱的台锯架子又来了家里经常有蜘蛛怎么办房子过户前清理对房产投资有兴趣的同学，请去投资版参观我的现货介绍大家用过这个抽油烟机吗？大家看看这个floor plan,给点意见那里的菊花茶比较好？觉得没阳台（APT.）或没后院（HOUSE）的房子不能算为房子。。。