11月Google和BLOOMBERG实习电面

reality

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

yingbich

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

leonidas1573

google一下有个叫pick's theorem的东西.算面积很方便的.而且凹凸没关系.因为都是simple polygon.这个定理是做google foobar的时候看到的.

Zeratul

yingbich 发表于 2015-12-4 03:32
我觉得这是不对的吧，只有当岛的形状是凸的时候两者才相等，如果岛是凹的就不对了。
我认为正确应该是DF ...

我觉得碰到海和碰到边界外时候都返回1，碰到访问过的岛就返回0，没有访问过就继续DFS累加

jkingxt

yingbich 发表于 2015-12-4 03:32
我觉得这是不对的吧，只有当岛的形状是凸的时候两者才相等，如果岛是凹的就不对了。
我认为正确应该是DF ...

我觉得你说的应该是对的。谢谢~

cupcupcup

感觉如果划岛的时候如果用BFS，同时就可以求周长。不需要划完再DFS求一次。

carthus

请问楼主in-order traversal(kth)是什么意思呀？

wjf1990

carthus 发表于 2016-2-7 10:59
请问楼主in-order traversal(kth)是什么意思呀？

KTH最大数