Google Onsite面经，略逗逼

lqzgz 发表于 2016-1-22 14:25
你的算法我要是没理解错的话，应该不行。比较简单的例子就是，abcd四个点，a-d，b-d，c-d，k=2，你这样应 ...

哦 我懂了 是我题目没理解正确  楼主题目的意思是 subset中点的邻居数目不会考虑 subset以外的点的情况。
多谢楼主解答。

还有一个小问题，楼主这道题的临接链表表示图的数据结构，那么为什么删除一个边的时间复杂度是logn呢？
log是哪里来的？

aiwojiujiu 发表于 2016-1-22 15:31
哦 我懂了 是我题目没理解正确  楼主题目的意思是 subset中点的邻居数目不会考虑 subset以外的点的情况。 ...

我用C++的set跟map实现邻接表，所以log是set跟map每次delete的时间复杂度

有哪位好心人能把这里的贴到评论吗，后天就要面了现在0分，怎么分也赚不到了啊啊啊啊啊。。。

人品不错，大部分都是LC经典hard题！ 楼主的演技功底也确实是一流的 哈哈

现在100分怎么也看不了了 哪位好心人能把这里LC的题号贴一下

lqzgz 发表于 2015-12-3 11:09
额，我是想说方向用整数表示，因为有四个方向，所以取0到3中其中一个整数

这题还挺有趣的，想问下楼主board随机初始化是怎么做的呢，是对每个各自random三个符号中的一个？还有游戏过程中是否会出现出不来的情况，楼主怎么考虑的？