avatar
cvs的75% off 加湿器# PennySaver - 省钱一族
a*d
1
我的code就是每次往queue里加一个stack,然后BFS去找end,如果找到,那个stack就
包含所有的ladder。
能通过小测试,可是大的最后一个非常大的dict fail掉。
我觉得应该不是发生死循环了吧。每次我把之前level的words都加到hashset里防止下
面的重复。
请教大神指点一下为什么会fail掉。谢谢
avatar
l*g
2
ymmv,我在cvs买到75%off的加湿器,
vick的,warm mist,cvs原价是四十几,
off之后是十三块多点,有兴趣的同学可以去望望
avatar
j*r
3
没有时间看你的是什么问题, 你参考一下如下程序吧:
int ladderLength(string start, string end, unordered_set &dict) {
int remaining = 1;
queue qou;
qou.push(start);
dict.erase(start);
int depth = 0;
while(qou.size() > 0) {
depth++;
int nextLevel = 0;
while(remaining >0) {
string s = qou.front();
qou.pop();
if (s == end) { return depth;}
for(int i = 0; i < s.length(); i++) {
for(int j = 'a'; j <='z'; j++) {
if (s[i] != j) {
string news = s;
news[i] = j;
if (dict.count(news) != 0) {
dict.erase(news);
qou.push(news);
nextLevel++;
}
}
}
}

remaining--;
}


remaining = nextLevel;
}

return 0;
}

【在 a**d 的大作中提到】
: 我的code就是每次往queue里加一个stack,然后BFS去找end,如果找到,那个stack就
: 包含所有的ladder。
: 能通过小测试,可是大的最后一个非常大的dict fail掉。
: 我觉得应该不是发生死循环了吧。每次我把之前level的words都加到hashset里防止下
: 面的重复。
: 请教大神指点一下为什么会fail掉。谢谢

avatar
j*u
4
不错
3x

【在 l****g 的大作中提到】
: ymmv,我在cvs买到75%off的加湿器,
: vick的,warm mist,cvs原价是四十几,
: off之后是十三块多点,有兴趣的同学可以去望望

avatar
s*c
5
这个加湿器到底好不好啊?

【在 l****g 的大作中提到】
: ymmv,我在cvs买到75%off的加湿器,
: vick的,warm mist,cvs原价是四十几,
: off之后是十三块多点,有兴趣的同学可以去望望

avatar
M*o
6
If you can find cool mist humidifier, that's better than warm mist.

【在 s*****c 的大作中提到】
: 这个加湿器到底好不好啊?
avatar
m*o
7
我买的就是cool mist的
加税12左右吧
正好把攒的ecb花出去了

【在 M****o 的大作中提到】
: If you can find cool mist humidifier, that's better than warm mist.
avatar
z*7
8
我看到原价40几,也没写打折标志,就没敢拿。。。
应该去扫扫价格的,哎。
下次再去。
avatar
l*g
9
我也想买cool mist的,可惜只找到warm的
avatar
i*1
10
羡慕啊,我们这里没有CVS...
avatar
w*e
11
为什么cool比warm好呢?冬天不是用warm吗
avatar
e*a
12
在等车的时候看到这个, 刚好对面有 cvs, 兴冲冲的冲过去, 人家小二扫描扫了半
天,说不打折, 问我哪来的消息, 555, 讪讪的走了, 好ws.

【在 l****g 的大作中提到】
: ymmv,我在cvs买到75%off的加湿器,
: vick的,warm mist,cvs原价是四十几,
: off之后是十三块多点,有兴趣的同学可以去望望

avatar
l*a
13
清仓向来ymmv阿,你买之前先自己扫下价

【在 e**********a 的大作中提到】
: 在等车的时候看到这个, 刚好对面有 cvs, 兴冲冲的冲过去, 人家小二扫描扫了半
: 天,说不打折, 问我哪来的消息, 555, 讪讪的走了, 好ws.

avatar
a*i
14
不一定好,是贵。原理不同。

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