Facebook2/18 跪经一枚

iwofr 发表于 2016-2-18 19:05
看了下面经最近的题怎么感觉FB最近变灵活了都没怎么重复了。。

知道你们6666了

gaocan1992 发表于 2016-2-19 09:47
number of island求最大面积

请问是这个题吗？谢谢！https://leetcode.com/problems/maximal-rectangle/

iwofr 发表于 2016-2-19 11:56
请问是这个题吗？谢谢！https://leetcode.com/problems/maximal-rectangle/

我猜不是。。。应该是number of islands每个岛的面积记录下来，最后返回最大值。。这种考法以前也出现过

lyburke 发表于 2016-2-19 11:58
我猜不是。。。应该是number of islands每个岛的面积记录下来，最后返回最大值。。这种考法以前也出现过

那就是每次dfs找islands的时候用个变量记住dfs被叫了几次然后反悔最大值？

lyburke 发表于 2016-2-18 19:58
我猜不是。。。应该是number of islands每个岛的面积记录下来，最后返回最大值。。这种考法以前也出现过

你说的对！！！

lz，第一题可以用DFS，纪录下所有的结果，然后print最长的那个嘛

beer 发表于 2016-2-19 14:43
lz，第一题可以用DFS，纪录下所有的结果，然后print最长的那个嘛

可以的啊。。。

可可米汐 发表于 2016-2-20 06:33
可以的啊。。。

我是这么想的，不知道有没有其他good idea了啊

beer 发表于 2016-2-19 15:40
我是这么想的，不知道有没有其他good idea了啊

BFS好一些，避免stack溢出

gaocan1992 发表于 2016-2-20 10:03
BFS好一些，避免stack溢出

可否讲一下BFS的思路呢？