Redian新闻
>
寻San Diego附近喜欢猫猫的人收养包子
avatar
寻San Diego附近喜欢猫猫的人收养包子# pets - 心有所宠
N*o
1
昨天那个要加我msn的c打头美女说:
你怎么还不罐水啊!我等着你发帖呢!!!!
avatar
A*g
2
题目:判断一个binary tree 是否平衡,平衡的定义是任意node,左边subtree和右边
subtree的高度相差不超过1。Careercup150有这道题,用了书上的解法。没有通过全部
测试。觉得careercup解法好像不对。
比如这个
{1,2,3,4,5,#,6,7}
1
/ \
2 3
/\ \
4 5 6
/
7
Careercup是用max depth - min depth = 3-1=2 不平衡
主要是上面的minDepth算法会把1右边substree算成2
请大牛指点!
careercup书上解法:
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
int max_depth(TreeNode *root) {
if (root==NULL)
return 0;
return 1+max( max_depth(root->left), max_depth(root->right));
}


int min_depth(TreeNode *root) {
if (root==NULL)
return 0;
return 1+min( min_depth(root->left), min_depth(root->right));
}

bool isBalanced(TreeNode *root) {
// Start typing your C/C++ solution below
// DO NOT write int main() function

return max_depth(root)-min_depth(root) <= 1;
}
};
avatar
s*0
4
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
★ 当你放弃你的宠物的时候,你应该明白你将会受到爱宠人士的指责 ★
★ 如果你不能接受那些指责,本版不帮助领养           ★
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
★宠物主人id:
sunnycat000
★领养时效(寄养/永久领养)及时间长度:
永久领养
★所在地(国家/州):
San Diego
★品种:
Orange Tabby
★性别/绝育状况:
已咔嚓
★物理参数(年龄,体重,毛色,等等):
5岁半
★健康状况(现在和曾经的详细病史):
健康活泼
★弃养的具体原因:
LD的过敏发展成哮喘
★宠物喜好以及生活习惯:
什么肉的罐头都吃,如果是超市买来的肉,喜欢牛肉鸡肉(生/熟),鱼虾猪肉不吃,可以和人玩得很开心,自己也能自己high
★联系方式(email/IM/站内):
站内
我从小就喜欢猫,一直梦想能养一只自己的猫猫。包子是我第一只猫,也许也是最后一
只了。原本以为可以善始善终,还是没有料到会是这种结局。
3年半前小区里有人搬家,从他们那里领来了包子。颇花了我一段时间才和包子亲近起
来。包子是慢热型的猫。一旦熟悉了,就会和你亲近。现在我叫他,大多数时候他会跑
过来找我。包子亲近人但不粘人,喜欢和人玩,也能自己疯。我上网的时候他会在附近找地方睡觉。如果你让他进卧室,他会考在你身上睡觉。讨吃的时候才会叫,平时
很安静。会用砂盆,总是理毛,非常干净。包子是完全不出门的,有时候会放他去阳台
上透透风。
包子偶尔会抓沙发和床垫,玩的太high了会咬人,希望你不要介意。我知道这毛病不好
,可是从来没有舍得打他。包子领回来的时候已经一岁多了,试过很多方法,都没能把
它这个坏毛病改掉。
我们在san diego。希望以后收养包子的家庭能付$20表示诚意。请站内联系
avatar
b*g
5
B SO

【在 N*********o 的大作中提到】
: 昨天那个要加我msn的c打头美女说:
: 你怎么还不罐水啊!我等着你发帖呢!!!!

avatar
l*8
6
leetcode要求每个子树也都是banlanced tree.
avatar
d*0
7
不知道要毒死多少人
avatar
F*t
8
bless
avatar
N*7
9
dan mei?

【在 N*********o 的大作中提到】
: 昨天那个要加我msn的c打头美女说:
: 你怎么还不罐水啊!我等着你发帖呢!!!!

avatar
A*g
10
CLRS也是这么定义的,我觉得careercup150的不对

【在 l*********8 的大作中提到】
: leetcode要求每个子树也都是banlanced tree.
avatar
k*t
11
估计我不用买了.
avatar
Q*A
12
好漂亮的绿眼睛阿~~~bless
avatar
d*8
13
考察期,为了以后的幸福,还是从了的好。
avatar
r*n
14
careercup150上面用leaf node的深度来定义平衡,我觉得这个定义不对。
如果一个树,包括所有子树,只有左child,这棵树的高度是n,显然不是log(n),但是
用careercup150上面的定义,这棵树就是平衡的,因为只有一个leaf node。
avatar
t*e
15
嘿嘿,我准备再进一台,上星期天买那台,昨天 $650 把 Body 给卖了,这再买一套回
来,接着卖 14-140mm。。。

【在 k****t 的大作中提到】
: 估计我不用买了.
avatar
g*x
16
长得真是可爱呀,要是有条件真想收下。
avatar
r*x
17
美女是不是楼上的3位中的1位?
avatar
O*i
18
确实是CC150错了,是个伪定义。
用max depth - min depth <= 1来定义平衡,要求过于严格,实际上是充分而非必要条
件。你例子中那样的树虽然是平衡树但不满足该定义。
这种过于严格的定义必然导致false negative

【在 A******g 的大作中提到】
: 题目:判断一个binary tree 是否平衡,平衡的定义是任意node,左边subtree和右边
: subtree的高度相差不超过1。Careercup150有这道题,用了书上的解法。没有通过全部
: 测试。觉得careercup解法好像不对。
: 比如这个
: {1,2,3,4,5,#,6,7}
: 1
: / \
: 2 3
: /\ \
: 4 5 6

avatar
x*g
19
他自己店也搞倾销的,至少见过一次949。
这次怎么要999了?不厚道!
avatar
b*s
20
bless 包子
avatar
L*1
21
验证过是美女?不是其他性别?
avatar
f*7
22
新版的150好像改过来了吧,而且这种歧义面试时需要和面试官确认的
avatar
t*e
23
嗯,我上星期天买那台就是在它家本店,$949

【在 x*****g 的大作中提到】
: 他自己店也搞倾销的,至少见过一次949。
: 这次怎么要999了?不厚道!

avatar
P*2
24
Bless!

【在 s*********0 的大作中提到】
: ★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
: ★ 当你放弃你的宠物的时候,你应该明白你将会受到爱宠人士的指责 ★
: ★ 如果你不能接受那些指责,本版不帮助领养           ★
: ★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
: ★宠物主人id:
: sunnycat000
: ★领养时效(寄养/永久领养)及时间长度:
: 永久领养
: ★所在地(国家/州):
: San Diego

avatar
a*t
25
往哪里灌?

【在 N*********o 的大作中提到】
: 昨天那个要加我msn的c打头美女说:
: 你怎么还不罐水啊!我等着你发帖呢!!!!

avatar
k*t
26
650 就卖了? 我的BODY 卖了800出头SHIPPED.

【在 t****e 的大作中提到】
: 嘿嘿,我准备再进一台,上星期天买那台,昨天 $650 把 Body 给卖了,这再买一套回
: 来,接着卖 14-140mm。。。

avatar
N*y
27
挺可人的,希望尽快找到好人家吧。
avatar
N*o
28
wo kao
你太毛了

【在 a**********t 的大作中提到】
: 往哪里灌?
avatar
d*0
29
baozi,你们遇到的都是怎样的病人啊?病得这么重。

【在 k****t 的大作中提到】
: 650 就卖了? 我的BODY 卖了800出头SHIPPED.
avatar
q*o
30
我给猫洗澡的时候也哮喘过,第一次以为巧合,但是不洗澡不发作,第二次洗澡又喘了
. 所以我们家两只一般不洗澡。只要不洗澡我就没任何问题,真是奇怪了
JUST FYI

【在 s*********0 的大作中提到】
: ★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
: ★ 当你放弃你的宠物的时候,你应该明白你将会受到爱宠人士的指责 ★
: ★ 如果你不能接受那些指责,本版不帮助领养           ★
: ★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
: ★宠物主人id:
: sunnycat000
: ★领养时效(寄养/永久领养)及时间长度:
: 永久领养
: ★所在地(国家/州):
: San Diego

avatar
t*e
31
你是碰上 Cameraland 打盹,现在它家 $659 写明 dealer /w warranty,我 $650 能
卖掉就不错了。

【在 k****t 的大作中提到】
: 650 就卖了? 我的BODY 卖了800出头SHIPPED.
avatar
s*y
32
bless
avatar
k*t
33
那你999 还ZT 啥. 14-140 不好卖.

【在 t****e 的大作中提到】
: 你是碰上 Cameraland 打盹,现在它家 $659 写明 dealer /w warranty,我 $650 能
: 卖掉就不错了。

avatar
y*a
34
包子真可爱,bless!
avatar
t*e
35
我全面三个 used 的 14-140 都是 600 多出的,今天还拒了个 600 的 offer

【在 k****t 的大作中提到】
: 那你999 还ZT 啥. 14-140 不好卖.
avatar
S*y
36
SD有一只狗狗也叫包子。。。
avatar
x*g
37
靠,这么牛?

【在 t****e 的大作中提到】
: 我全面三个 used 的 14-140 都是 600 多出的,今天还拒了个 600 的 offer
avatar
m*m
38
Bless
avatar
k*t
39
那意思也不大, 1250 - 10% EBAY/PP -1000=125, ~10%. RISK FACTOR 就有这多. 我是
不干的.

【在 t****e 的大作中提到】
: 我全面三个 used 的 14-140 都是 600 多出的,今天还拒了个 600 的 offer
avatar
D*r
40
同情LZ,我也是哮喘,从小就有,现在发展到每天都必须用药。不过我前阵子看了一个
哮喘过敏的专家,他给我开了一种比较新的药,就是每天都用的。我尘螨过敏,空气中
到处都是,无法避免,过敏的也比较厉害,但是医生给我开的那种新药,副作用很小,
不象早期每天要用的哮喘药对心脏负担比较大。这个就每天早晚两次吸到鼻子里,进入
肺打开air path。
名字是:Fluticasone Propionate Nasal Spray
建议你也可以去看看哮喘过敏专家医生,然后问问他这个药。如果你也哮喘,也许你用
用试试,就能至少跟你这只猫善始善终了。
avatar
p*t
42
确定是哮喘,不是胃酸返流? 胃酸返流会有些症状类似哮喘.

【在 D******r 的大作中提到】
: 同情LZ,我也是哮喘,从小就有,现在发展到每天都必须用药。不过我前阵子看了一个
: 哮喘过敏的专家,他给我开了一种比较新的药,就是每天都用的。我尘螨过敏,空气中
: 到处都是,无法避免,过敏的也比较厉害,但是医生给我开的那种新药,副作用很小,
: 不象早期每天要用的哮喘药对心脏负担比较大。这个就每天早晚两次吸到鼻子里,进入
: 肺打开air path。
: 名字是:Fluticasone Propionate Nasal Spray
: 建议你也可以去看看哮喘过敏专家医生,然后问问他这个药。如果你也哮喘,也许你用
: 用试试,就能至少跟你这只猫善始善终了。

avatar
v*n
43
嗯, 偶的巴迪也是799卖掉的, 不过挂了将近一周...

【在 t****e 的大作中提到】
: 你是碰上 Cameraland 打盹,现在它家 $659 写明 dealer /w warranty,我 $650 能
: 卖掉就不错了。

avatar
s*0
44
谢谢你的信息。
哮喘的是我LD。我会叫他试试看。他现在已经怨恨我养猫害他得哮喘,面临二选一的时
候,我真的无能为力了,只希望能给包子找个好人家,安稳过完下半辈子

【在 D******r 的大作中提到】
: 同情LZ,我也是哮喘,从小就有,现在发展到每天都必须用药。不过我前阵子看了一个
: 哮喘过敏的专家,他给我开了一种比较新的药,就是每天都用的。我尘螨过敏,空气中
: 到处都是,无法避免,过敏的也比较厉害,但是医生给我开的那种新药,副作用很小,
: 不象早期每天要用的哮喘药对心脏负担比较大。这个就每天早晚两次吸到鼻子里,进入
: 肺打开air path。
: 名字是:Fluticasone Propionate Nasal Spray
: 建议你也可以去看看哮喘过敏专家医生,然后问问他这个药。如果你也哮喘,也许你用
: 用试试,就能至少跟你这只猫善始善终了。

avatar
N*D
45
还有nikon 的望远镜, 比其它店便宜好多,不知道会不会会有问题

,跑 Amazon 上倾销。刚看了一下,还有 16 台。

【在 t****e 的大作中提到】
: 不过这回是 $999
: 发现 J&R 每个周末倾销一把,它家自己网站还是卖 $1179.95,这回打一枪换个地方,跑 Amazon 上倾销。刚看了一下,还有 16 台。
: http://www.amazon.com/gp/product/B001WAKSCW/ref=olp_product_details?ie=UTF8&me=&seller=

avatar
s*0
46
一开始是按照胃病查的,排除了之后才去看的哮喘医生

【在 p*********t 的大作中提到】
: 确定是哮喘,不是胃酸返流? 胃酸返流会有些症状类似哮喘.
avatar
s*M
48
bless!
avatar
D*r
49
哎,mm也挺难的,对你家LD不说啥了,就是觉得没什么好埋怨的,你也不是故意的,怎
么这么埋怨人呢。而且哮喘是这样,没基因问题的,得不了哮喘,一般是隔代遗传,要
是很严重得连续得也有。不是我说得哈,是医生说的,中国美国大夫都这么说得。他要
再埋怨你,你让他埋怨他们家上面那些得过哮喘,气管炎什么得去。尤其是本来已经呼
吸道过敏了,哮喘真的是早晚得事儿。就是猫不诱发,空气里什么尘螨啊,花粉啊,都
早晚得事儿。其实哮喘没那么可怕,控制好了,啥事儿没有。现在得新药都副作用很小
,我从小到现在都10几年哮喘了,不是过得也好好的。mm别太内疚了,不怪你的。
顺祝你家包子早日找到好人家

【在 s*********0 的大作中提到】
: 谢谢你的信息。
: 哮喘的是我LD。我会叫他试试看。他现在已经怨恨我养猫害他得哮喘,面临二选一的时
: 候,我真的无能为力了,只希望能给包子找个好人家,安稳过完下半辈子

avatar
v*y
50
祝福包子赶快找到下个好人家。看见包子好亲切,也许我家豆芽长个5年会长得很像包
子吧。
avatar
N*t
51
没能力收了,祝福包子,长得真漂亮
avatar
r*n
52
bless
avatar
j*u
53
bless包子能找到个好人家。
avatar
r*j
54
bless
avatar
C*u
55
你的猫猫能够和另一只想处吗?你只考虑local 吗?

【在 s*********0 的大作中提到】
: ★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
: ★ 当你放弃你的宠物的时候,你应该明白你将会受到爱宠人士的指责 ★
: ★ 如果你不能接受那些指责,本版不帮助领养           ★
: ★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
: ★宠物主人id:
: sunnycat000
: ★领养时效(寄养/永久领养)及时间长度:
: 永久领养
: ★所在地(国家/州):
: San Diego

avatar
s*0
56
包子一直都是家里唯一的猫,没有跟别的猫一起养过。不过他性格不aggresive,比较
喜欢玩,应该不会有太大的问题吧
local是因为比较容易交接。不知道你们在哪里,太远的话,还不知道怎么办

【在 C*******u 的大作中提到】
: 你的猫猫能够和另一只想处吗?你只考虑local 吗?
avatar
m*t
57
多漂亮的猫啊。。 唉。。希望能找到一个好人家
avatar
s*d
58
找家庭医生做个blood work,看看是不是对猫过敏。我有阵子症状非常像,但是blood
work说根本不是,后来不治自愈了。如果不是的话,这么漂亮的猫送走多可惜。
anyway,good luck to 黄面包。
avatar
s*8
59
Bless
avatar
m*t
60

blood
这个说的是对的 去做个检查

【在 s**********d 的大作中提到】
: 找家庭医生做个blood work,看看是不是对猫过敏。我有阵子症状非常像,但是blood
: work说根本不是,后来不治自愈了。如果不是的话,这么漂亮的猫送走多可惜。
: anyway,good luck to 黄面包。

avatar
i*o
61
同哭啊,我也是哮喘,每天inhaler盯着,否则一犯病就得憋死的感觉,但是我每天都
和我lg说不是因为猫,而是花粉,dust。。。。
avatar
T*e
62
不知道你的哮喘是不是和我的过敏相同。严重的时候每呼吸一下很困难。 后来
我买了一个便宜的steam room 放在卫生间里。
http://www.ib3health.com/products/SteamSauna/MagicHomeSauna.asp
steam room刚到时,塑料味道大些。 后来就好些了。基本每天或是每两天就用一下。主要是呼吸舒服多了,而且排毒。然后家里用比较powerful的吸尘器。

【在 i*o 的大作中提到】
: 同哭啊,我也是哮喘,每天inhaler盯着,否则一犯病就得憋死的感觉,但是我每天都
: 和我lg说不是因为猫,而是花粉,dust。。。。

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。