Redian新闻
>
两猫,搬到hardwood floor的房子里面要注意什么?
avatar
两猫,搬到hardwood floor的房子里面要注意什么?# pets - 心有所宠
v*n
1
CH 1
Remove duplicate character from a string without any extra buffer.
答案应该错了。
谢谢
avatar
a*y
2
东北部,马上要搬到一个house改的apartment里面。地板是hardwood floor,房主提供
几个很大的rug。听说猫猫如果住在hardwood floor的房子里,如果尿到地板上,比较
难处理,而且有时候会在地板上留下抓痕。
请问需要注意什么?
找apartment不容易,这个我sublease一个朋友的,什么条件都挺好,时间也合适。所
以如果hardfloor的问题不大,我们就还是挺想住的。
avatar
p*n
3
string里只有 ascii码? 有空格吗?完全不能用buffer还是得在O(1)范围内?
avatar
t*g
4
剪指甲
买猫树猫爪柱
多放几个猫砂盆?
avatar
g*i
5
建议下次多解释下问的问题吧,比如你说但应该错了,那你至少说一下你为啥觉得错吧.
这题看你怎么理解remove duplicate了. 比如有2个a,是只保留一个,还是都不保留?
书里给的答案是保留一个.

【在 v***n 的大作中提到】
: CH 1
: Remove duplicate character from a string without any extra buffer.
: 答案应该错了。
: 谢谢

avatar
i*s
6
不用担心尿到地板上。
地板没那么娇气。只要不是尿泡了很久都没问题。。。擦干净就行了。
外加nature's miracle喷喷。
抓痕无法避免。。。勤剪指甲吧。。。

【在 a*****y 的大作中提到】
: 东北部,马上要搬到一个house改的apartment里面。地板是hardwood floor,房主提供
: 几个很大的rug。听说猫猫如果住在hardwood floor的房子里,如果尿到地板上,比较
: 难处理,而且有时候会在地板上留下抓痕。
: 请问需要注意什么?
: 找apartment不容易,这个我sublease一个朋友的,什么条件都挺好,时间也合适。所
: 以如果hardfloor的问题不大,我们就还是挺想住的。

avatar
c*p
7
我觉得他的意思是答案用了一个额外的表来记录字母出现的次数,这个不算没用extra
buffer。我个觉得可以用bitset来做,128个合法ASCII基本字符集,四个32-bit(或者
两个long)变量就够了。

【在 g*****i 的大作中提到】
: 建议下次多解释下问的问题吧,比如你说但应该错了,那你至少说一下你为啥觉得错吧.
: 这题看你怎么理解remove duplicate了. 比如有2个a,是只保留一个,还是都不保留?
: 书里给的答案是保留一个.

avatar
x*o
8
尿到地板上的可能性不大吧
我担心猫会抓rug呢
avatar
g*i
9
书里给了两个答案吧,第二个是你说的256的数组,第一个就类似brute force比较,没用
额外空间.

extra

【在 c****p 的大作中提到】
: 我觉得他的意思是答案用了一个额外的表来记录字母出现的次数,这个不算没用extra
: buffer。我个觉得可以用bitset来做,128个合法ASCII基本字符集,四个32-bit(或者
: 两个long)变量就够了。

avatar
p*f
10
What kind of hard wood? The really hard ones are not easy to scratch. My second floor is Brazilian cherry, installed in July. So far, there hasn't been any scratch yet.
If the floor is newly installed, and you really worry about damaging it, get some cheap carpets to cover the entire area.
If scratches do happen, you can very easily cover it up with Old English Furniture Polish: Scratch Cover for the color of wood you have.
avatar
v*n
11
谢谢回复!
我跑了一个test case
char[] str = {'a', 'b', 'a', 'd', 'c', 'e', 'b'};
但是,最后两个'b'都保留了。

【在 g*****i 的大作中提到】
: 建议下次多解释下问的问题吧,比如你说但应该错了,那你至少说一下你为啥觉得错吧.
: 这题看你怎么理解remove duplicate了. 比如有2个a,是只保留一个,还是都不保留?
: 书里给的答案是保留一个.

avatar
p*f
12
This one is for dark wood.
avatar
v*n
13
我说的第一个brute force那个错了。

【在 g*****i 的大作中提到】
: 书里给了两个答案吧,第二个是你说的256的数组,第一个就类似brute force比较,没用
: 额外空间.
:
: extra

avatar
a*y
14
多谢多谢。
呵呵。

second floor is Brazilian cherry, installed in July. So far, there hasn't
been any scratch yet.
get some cheap carpets to cover the entire area.
Furniture Polish: Scratch Cover for the color of wood you have.

【在 p********f 的大作中提到】
: What kind of hard wood? The really hard ones are not easy to scratch. My second floor is Brazilian cherry, installed in July. So far, there hasn't been any scratch yet.
: If the floor is newly installed, and you really worry about damaging it, get some cheap carpets to cover the entire area.
: If scratches do happen, you can very easily cover it up with Old English Furniture Polish: Scratch Cover for the color of wood you have.

avatar
c*p
15
我也测试了一下,,木有问题。

【在 v***n 的大作中提到】
: 谢谢回复!
: 我跑了一个test case
: char[] str = {'a', 'b', 'a', 'd', 'c', 'e', 'b'};
: 但是,最后两个'b'都保留了。

avatar
k*n
16
不管你用bit buffer还是int array,都不能算O(1)。。。

extra

【在 c****p 的大作中提到】
: 我觉得他的意思是答案用了一个额外的表来记录字母出现的次数,这个不算没用extra
: buffer。我个觉得可以用bitset来做,128个合法ASCII基本字符集,四个32-bit(或者
: 两个long)变量就够了。

avatar
c*p
17
这个要看怎么理解。。
严格说这么用buffer的size是constant,是和O(1)一个级别的,
虽然说一般字符串都没有一百多个字节那么长。
我觉得把bit buffer理解为“少量的additional space”而不是“extra buffer”是可
以接受的。【 在 kevinn (Kevinn) 的大作中提到: 】
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。