热狗昂赛

店面的问题优化什么思路啊

啊，楼主还有没有坑了呀

zephyryin 发表于 2019/04/04 02:09:50


bfs就可以了

bfs的代码很难写吧？比如三条边1-2 1-3 3-2
普通写法的bfs在访问3的边的时候会访问到2。这时候怎么判断这个已访问的2不是环呢？

AngelaJiang 发表于 2019-4-3 23:31
能请问下cc是啥么?

cracking the code interview

我面完一周多了还没消息 这正常吗

zephyryin 发表于 2019-4-4 02:09
我用的interval，写起来很麻烦，后来想想用二进制应该也能做。

interval感觉比二进制好. 二进制时间应该还是很大

monsterzpc 发表于 2019-4-5 01:00
cracking the code interview

谢谢! zszszszszs

eileenliu 发表于 2019-4-4 04:11
啊，楼主还有没有坑了呀

应该还有

zhengwei 发表于 2019-4-4 03:12
店面的问题优化什么思路啊

我用的insert interval, 比那个复杂因为有的要取反

zephyryin 发表于 2019-4-5 02:38
我用的insert interval, 比那个复杂因为有的要取反

是啊，merge的话处理没那么简单啊？感觉binary index tree还可以