发两个蛮有意思的 Google 问题吧 ~

第一题应该就是贪心。
第二题我的思路是从被删除的节点的相邻的点（上下左右四个），如果是1分别作BFS/BFS，看能不能到地板。整体复杂度是O(n), n是1的数量。

wanghao5816 发表于 2018-6-21 09:38
是原题么 ？？ 好吧我out 了 ，hhh

求问第一题followup怎么做啊？

第二题也可以用union find做吧

第二题跟Leetcode 803. Bricks Falling When Hit类似

想問第一題是哪一題力扣啊？

john0312 发表于 2018-6-22 04:23
想問第一題是哪一題力扣啊？

ba san ba

UMR1011 发表于 2018-6-22 04:38
ba san ba

错了是漆漆漆

wanghao5816 发表于 2018-6-21 09:38
是原题么 ？？ 好吧我out 了 ，hhh

不过楼主也是加面的SETI吗

楼主贪心玩得6啊，请问有什么技巧吗，刷leetcode总是dp的解法多，贪心的少

33847682 发表于 2018-6-21 10:51
求问第一题followup怎么做啊？

应该是跟原来一样 但是要算L move的steps和R的steps要相同