灵婴昂赛特

applelegend 发表于 2017-12-14 01:01
谢谢楼主分享，想问下谷的数量那题是不是dfs解决

我大概是这么想的。对每个位置，如果还没走过，则用dfs走同样高度的。碰上邻居比自己低的，则记录非山谷，否则走完后记录一个山谷。没太去想证明，不知道有反例吗？

samqqaa 发表于 2017-12-14 08:40
求樓主解釋這題山谷數要怎麼算

回复了另外一个帖子。

crystalyoung 发表于 2017-12-14 15:06
我大概是这么想的。对每个位置，如果还没走过，则用dfs走同样高度的。碰上邻居比自己低的，则记录非山谷 ...

谢谢提示，我写下试试看

crystalyoung 发表于 2017-12-14 15:03
我没有啊。莫非论坛黑话太多造成歧义啦？

额，你在你的第三轮最后一句说的。

Urumic 发表于 2017-12-14 23:25
额，你在你的第三轮最后一句说的。

其实就是说带你吃饭的人虽然也要写feedback，但是这轮完全不用担心，没听说谁挂在这个上的。带我吃饭的小姐姐也说她也不知道有啥好写的。

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

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

crystalyoung 发表于 2017-12-14 15:06
我大概是这么想的。对每个位置，如果还没走过，则用dfs走同样高度的。碰上邻居比自己低的，则记录非山谷 ...

想问下楼主如果邻居比自己高要继续dfs吗？ 还是直接就返回了. 谢谢

https://www.lintcode.com/problem/find-peak-element-ii/description

请问第一轮第二题是下面这题吗? https://www.lintcode.com/problem/find-peak-element-ii/description

谢谢楼主分享.  请教一下那个设计日历的题的data怎么sharding？