今晚贝壳找房编程题有谁做对了啊???求讲解
发布于 2018-09-03 21:03 2655 次浏览 0 赞 来自 我要提问  

今晚贝壳找房编程题有谁做对了啊???求讲解

12 条回复

难受

2018-09-03 21:05

早已怀疑人生,为什么自己这么菜,感觉找不到工作了,伤心

2018-09-03 21:07

难受啊,7点半才想起有个笔试,吐血

2018-09-03 21:08

ls+1,感觉好难。。

2018-09-03 21:08

AC 2.55难受,超时一题。

2018-09-03 21:09

sum(AC)=0.77


笑容逐渐消失

2018-09-03 21:11

请问你们都是怎么做的?

第一题我尝试用暴力来列举所有的值,TLE。

第二题没有思路。

第三题,开始使用贪心的算法,超时,然后想用反向dp来做不过时间不够了。

难受。

2018-09-03 21:14
大家的AC从哪里看的,我没看到,最后时间到直接跳出来了
2018-09-03 21:16
coder_6RVF6CVP 回复 coder_F65HZ7SZ

你能跑过100%就是对的啊

2018-09-03 21:21

第一题:有思路写不出来,索引解决不了

第二题:递归一下

第三题:并查集很快

2018-09-03 22:03
coder_sVAvpe24 回复 coder_YFJ3FRQY

第三题看着很像并查集(leetcode Friend circles),但不知道到底怎么转换,是求连通图个数-1吗?

2018-09-03 22:31
coder_NPQRQ8PA 回复 coder_YFJ3FRQY

0.0,第三题不就是超简单的贪心么

2018-09-04 08:49
添加回复
回到顶部