新鲜谷狗店面1

zmymoo 发表于 2017-2-2 04:16
啊，我说错了，就是dp，就是dp！

楼主第一题怎么做的？

小A要当码农 发表于 2017-2-2 06:52
楼主第一题怎么做的？

就是存了每一行每一列的black pixel数量，如果该行该列都只有1个，那就是lonely black pixel

我记得我面到的第一题也是这样，不过follow up是一个把单个lonely pixel拓展成 N*N个lonely pixel http://www.1point3acres.com/bbs/thread-216422-1-1.html

补充内容 (2017-2-2 07:11):
<a herf = http://www.1point3acres.com/bbs/thread-216422-1-1.html></a>

第二题是dp[i] = dp[i-1] * 2 - 2...吗？ 当前次数等于之前一位次数乘以二减掉两个不符合的情况（三个连续）

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

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

crosslife 发表于 2017-2-2 07:11
我记得我面到的第一题也是这样，不过follow up是一个把单个lonely pixel拓展成 N*N个lonely pixel http://w ...

对对，我和你一样的，但我没有follow up

JEC726 发表于 2017-2-2 07:12
第二题是dp = dp * 2 - 2...吗？ 当前次数等于之前一位次数乘以二减掉两个不符合的情况（三个连续）

不是，是先把前面几种情况写出来就能发现时C（N）＝C（N－1） ＋ C（N－2）了，然后就可以做了

JEC726 发表于 2017-2-2 07:12
第二题是dp = dp * 2 - 2...吗？ 当前次数等于之前一位次数乘以二减掉两个不符合的情况（三个连续）

leetcode paint fence...

xiaozhuxiaozhu 发表于 2017-2-2 07:19
您这题，是维护一个 row[] col[]么？
扫的时候，判断是不是position的地方已经为true了？

嗯，是这样子的。。。