狗家跪经

20080018sxm · 2017-10-15 09:41:01

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

fledgling · 2017-10-15 14:09:03

拜大神，请教一下第四题面试官究竟是什么意思，不会是简单的DFS吧 :(

20080018sxm · 2017-10-15 19:35:31

fledgling 发表于 2017-10-15 14:09
拜大神，请教一下第四题面试官究竟是什么意思，不会是简单的DFS吧 :(

是binary search

jinxihexi0411 · 2017-10-15 22:59:31

20080018sxm 发表于 2017-10-15 19:35
是binary search

请问楼主，第四题是不是需要先预处理一下。比如把数组0000111110000111变成 [[4,10],[14, 18]]这样的，然后在新数组里binary search?先谢过了。

20080018sxm · 2017-10-16 00:16:29

jinxihexi0411 发表于 2017-10-15 22:59
请问楼主，第四题是不是需要先预处理一下。比如把数组0000111110000111变成 [[4,10],[14, 18]]这样的，然 ...

不是，输入只是头尾是0，中间是1

jinxihexi0411 · 2017-10-16 01:33:45

ok.谢谢回复！

fledgling · 2017-10-16 01:46:39

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

20080018sxm · 2017-10-16 01:49:32

fledgling 发表于 2017-10-16 01:46
多谢回复。请问4.2如果任意路径的话binary search有什么思路么？想不出来

按列binary search，矩阵中只有一条路径

Sendoh2015 · 2017-10-16 02:02:44

果然狗家比脸家难好多

fledgling · 2017-10-16 02:02:55

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