gg全套

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

hyperspace 发表于 2016-9-15 04:33
我的方法是有一个boolean[4]。分别代表上下左右有没有口子。

然后从其中一个管子开始，然后遍历其他管子DFS递归么？每次看有没有管子能接上，能接上再继续?

hyperspace 发表于 2016-9-15 05:12
嗯第二题是heap
第三题就存每行的和 然后edge case就算的时候判断一下。。

只存每行和SUM O（N）是怎么做到的
第二题如果用HEAP，就无所谓SET特别大了吧，反正HEAP就是K的大小，一个一个点读入就可以了

shuiguo 发表于 2016-9-15 13:48
为什么是O（n）？

从两边往中间遍历，如果看到一样的就截开，一直都是不一样的中间就作为一整块输出

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

第三题突然发现是leetcode原题

readman 发表于 2016-9-15 04:15
是的..因为题目说的进是左下出是右上...不过我也不知道给的数据什么结构

你好，能详细讲讲怎么union find吗？

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies