狗VO

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

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

Falldawn 发表于 2022-7-19 18:51
能给个题号嘛，多谢

1042
就是 greedy 逻辑。python 的话可以几行搞定

orlandowzb 发表于 2022-07-19 14:43:23
看下文回复，似乎是想复杂了，本来很简单

原来是这样 受教了

orlandowzb 发表于 2022-7-19 12:47
应该这样做。重新给两个mxn 矩阵。一个是全 0，另一个矩阵的每个 element 的数值是周边 0 的个数。然后（ ...

请问这个能写2个例子说明一下嘛，还是没看明白

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

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

orlandowzb 发表于 2022-7-20 10:50
0000     2332     第一个是开始矩阵，第二个状态矩阵，从第一个 0 开始，周围状态-1 都是大于 0
0000  ...

多谢多谢，这下明白了，我以为周围状态是-1……，傻了

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

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

南宫狗剩 发表于 2022-07-19 14:08:02
第二题我的想法是，已知输入的是个整数，那么我们可以开辟一个数组，所有数初始化为0，每个数放入下标i的counter，其中2^i <= nun < 2^(i+1)。如果考虑负数的话就再加一个list。每

right 厉害

orlandowzb 发表于 2022-7-20 14:52
这就像我给你的 leetcode 题目。每次都是尽可能上色，直到这个点不能上色为止，因为那个题目和这个题肯定 ...

如果是2*5 的矩阵呢
最优解应该是
1,1,0,1,1,
0,1,1,1,0

匿名用户 发表于 2022-7-30 14:06
如果是2*5 的矩阵呢
最优解应该是
1,1,0,1,1,

厉害，你这个反例好！
我刚刚过了谷歌 vo。还好没考这个题。现在如果看可能还是要 back track 一个个去试