谷沟新鲜面经

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

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

refurbish 发表于 2015-3-3 02:07
那你这个时间复杂度是多少呢？

还可以直接从四个角分别扫一次，然后每次DP[j]取当前以及周围四个方向+ ...

对啊, 每个cell都会扫描一遍

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

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

数组做差，从第一个数组中去掉第二个数组中出现过得元素，多次出现的，那就去掉和第二个数组中出现次数一样的数量.
这个将两数组排序，然后比较？还是使用hash保存第二个数组的值？

mm豆 发表于 2015-3-9 03:38
数组做差，从第一个数组中去掉第二个数组中出现过得元素，多次出现的，那就去掉和第二个数组中出现次数一样 ...

hash第二个数组，key是元素，value是它的次数
然后开始处理第一个数组

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

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

差不多 理论上从哪扫描都无所谓

第二题是从所有的守卫那里做一次BFS吧

第二题的dp不知道怎么搞？我第一直觉是bfs。

mm豆 发表于 2015-3-9 03:37
是不是可以只从两个对角顶点开始扫描，而不是四个角，因为从左上，就可以确定当前值是左上两个方向的最小 ...

对的，两个对角应该就可以了。