G家电面2.7

谁家的草帽 发表于 2018-2-10 14:54
感谢版主分享经验，
第一个题目是哪个呢...做题少，没领会到版主说的哪个，尬... ;
第二个题目既然 int[] ...

第一题其实描述的也还算清楚哈哈哈
就是说给你一个已知大小的文本框、一个String和一个字体大小的范围，同时再给你两个API用于求某个char在某个字体大小下的宽度和高度。让你求这个String最大能以多大的字体放进本文框。

第二题的话其实应该有很多种方法做，无论是单纯的两个for还是dfs应该是都可以的。我认为比较关键的地方在于要记录已经删掉的地方以不影响后面删除与否的判定。至于是用数组还是map还是别的我觉得其实都可以。因为worst case的大小应该都是矩阵的大小。个人理解哈哈。

linkin8834 发表于 2018-2-11 07:12
第一题可以先把边缘的点(特征为有一个方向在grid外面或者有一个方向上有0) 标记为2，然后对是1的地方做dfs, ...

挺不错的想法呢！

但是我觉得既然都要判定了，那其实也可以直接判断是不是内岛，然后做dfs，在每一层dfs结束return之前标记为0。这个想法没写代码，不过感觉可以行得通。

层主的想法感觉可以用代码实现一下啊，看看是不是可以不用在dfs后再去遍历一次。

第二题的思路 也许可以像LC289那样？top vote 里有个很巧妙的方法，用bit来记录current state和next state，然后直接全变成next state就行

通知过了是电话还是邮件？我今天miss了recruitor的电话，不知道结果很慌啊。。。

第二題，不知道有沒有錯

请问lz第一题是用二分吗